Johnny Marco est une star d'Hollywood déboussolée par la célébrité, qui s'ennuie et enchaîne les conquêtes sans lendemain. Mais il va redonner du sens à son existence grâce à une relation complice avec sa fille de 11 ans qui débarque soudain dans sa vie.

Ayant perdu son père, le jeune narrateur se rend au bureau des papas perdus. Là, il aura bien du mal à le retrouver au milieu de tant d'autres : des papas en pull rayé, des papas à moustache, des danseurs, des courageux, des foufous et même des papas préhistoriques.