Filme adını veren Bay Hiçkimse, 2092 yılında yaşayan ve dünyada kalmış son ölümlü insan olan 117 yaşındaki Nemo’nun hikâyesini anlatır. Ölüm döşeğinde geçmişini hatırlamaya başlayan Nemo, çocukluğundaki bir dönüm noktasına geri döner: Bir tren peronunda, annesiyle gitmek mi yoksa babasıyla kalmak mı arasında seçim yapmak zorunda kaldığı an. Bu küçük gibi görünen karar, Nemo’nun hayatını sonsuz sayıda farklı yola sürükleyecek zincirleme olasılıkların başlangıcıdır. Film, aşk, kayıp, pişmanlık ve kader gibi temaları derinlemesine işlerken, insanın yaptığı seçimlerin yaşamın gidişatını nasıl kökten değiştirebileceğini şiirsel ve felsefi bir bakış açısıyla ele alır.