Filme adını veren Bay Hiçkimse, 2092 yılında dünyada kalmış son ölümlü olan 117 yaşında Nemo isimli bir adamdır. Ölüm döşeğindeki Nemo genç bir çocukken bir peronda durduğunu hatırlar. Tren kalkmak üzeredir. Annesiyle birlikte mi gitmeli, yoksa babasıyla mı kalmalıdır? Bu karar, sonsuz sayıda olasılığı doğuracaktır. Ve pek çok gezegen, iki ölüm ve sevilecek kadınlar...

Fegele ailesi ile Rusya'nın sevimli bir kasabasında normal bir hayat sürerken nazilerin zulüm tehdidi karşısında babası Amerika'ya göçer. Orada çalışıp, ailesine para gönderecektir. Babanın yola çıkmasından hemen sonra felaketler başlamış ve ortam yaşanamayacak bir hal almıştır. Fegele Amerika'ya gitmek umuduyla hazırlanan kasabalıların arasına katılarak yola çıkar. Ancak İngiltere'ye kadar gidebilir. İngiltere'de Hristiyan bir ailenin yanında yetiştirilir. Bir zaman sonra Suzie adını alan Fegele, Paris'e yelken açar. Burada Rus dansçı Lola ile çalışmaya başlar, tek amacı para biriktirip Amerika'daki babasını bulmaktır. Yeni bir operada birlikte iş bulurlar ve kaderlerini değiştirecek opera sanatçısı Dante ve at terbiyecisi bir çingene olan Cesar ile tanışırlar. Aşkın fazlaca yaşandığı bir sırada Nazilerin Paris'e gelmesiyle olayların boyutu da değişmeye başlamıştır.