In einem primitiven Dorf, das mit einer schweren Nahrungsmittelknappheit konfrontiert ist, bietet eine Prophezeiung die einzige Hoffnung. Inugamis Großmutter verkündet, dass ein Auserwählter die Gemeinschaft mit einem großen Tier retten wird. Die Aufgabe, diese Prophezeiung zu erfüllen, fällt einer zusammengewürfelten Gruppe von Dorfbewohnern zu: dem tollpatschigen aber liebenswerten Bullterrier Bow, dem entschlossenen Mädchen Sayaka, Inugami und ihrem Gefährten Sabu.

Die Gruppe macht sich auf die Reise, um ein Mammut zu fangen, das große Tier, von dem sie glauben, dass es die Krise ihres Dorfes beenden wird. Während Sayaka die Mission ernst nimmt und große Anstrengungen bei der Jagd unternimmt, führt Bows Anwesenheit zu ständiger Verwirrung, da er auf seine übliche chaotische Art herumalbert.

Bow ist ein Bullterrier, der durch einen schwarzen Kreis um sein linkes Auge gekennzeichnet ist und für seine sorglose und unfallträchtige Art bekannt ist, die oft Ärger für seine Umgebung verursacht. In der Fernsehserie, auf der dieser Film basiert, ist Bow ein ehemaliger Streuner, der von Sayaka, der jungen Tochter einer Yakuza-Familie, aufgenommen wurde. Der Film versetzt diese Charaktere aus ihrem modernen Yakuza-Haushalt in eine prähistorische Welt und stellt ihre vertraute Dynamik aus Entschlossenheit versus Chaos vor den Hintergrund eines Überlebenskampfes auf Leben und Tod. Die Handlung folgt der Expedition der Gruppe auf der Suche nach dem Mammut, wobei Sayakas konzentrierte Bemühungen sich komisch mit Bows störenden Streichen reiben.