Nico é um jovem francês que vive num orfanato decadente em Montmartre desde que se lembra. Nunca conheceu os seus pais biológicos e passa o tempo a vaguear pelas ruas de Paris, a divertir-se com os amigos ou a encontrar-se com Amélie, a sua efusiva namorada que vive todos os dias atormentada pela relação supérflua e impessoal que tem com a sua família adotiva. Porém, a vida dos dois dá uma volta de 360 graus quando Alphonse, um funcionário da instituição, descobre, por coincidência, algumas informações acerca do paradeiro da mãe do rapaz. Sem quaisquer hesitações e vendo uma oportunidade de escapar às vidas que levam, embarcam, assim, numa longa viagem no espaço e no tempo onde se vão deparar com várias peripécias e contratempos e conhecer excêntricos de todo o tipo, que os vão ajudar na sua missão.