Dans un monde anthropomorphe, Philéas, jeune chien refusant d'être vendeur de saucisses comme son père et tous ses ancêtres avant lui, prend le départ. Sa naïveté, sa générosité et les coups du sort l'entraînent sur un cargo, en Italie puis en Algérie, dans le désert. Ses aventures et ses rencontres le font grandir, mûrir et découvrir qui il est.