Atlas and Axis follows the exploits of the two titular canine adventurers. When they return home to find that their village has been destroyed by Viking raiders, Atlas and Axis set off in search of the Viking homeland and their missing friends.

A perilous journey across land and sea ensues as the two dogs valiantly battle elements and enemies in the name of love and friendship.