Atlas et Axis, deux chiens du monde de Pangea au caractère différent, s'en retournent vers leur village où est prévue une fête. Hélàs, en lieu et place de l'atmosphère joyeuse attendue, c'est la désolation : le village a été attaqué et ravagé par une horde de Vikiens venus du Nord. Ivres de vengeance, les deux compagnons reprennent la route, bien décidés à mettre un terme à leurs agissements.