Norse by Norse West: The Return of the Lost Vikings picks up after the events of The Lost Vikings. Erik the Swift, Olaf the Stout, and Baleog the Fierce escaped from the alien Tomator and went on to live full Viking lives — until Tomator captures them again. A robotic guard is dispatched to deliver them to the Arena, but a system failure during the mission causes a blackout, and the three Vikings dismantle the robot piece by piece and claim its components for themselves, gaining new abilities in the process.
Accidentally hurled through time again, they must fight their way through each era equipped with their new robotic gear. Along the way they pick up two companions: Fang, a werewolf, and Scorch, a dragon, both of whom join the quest to find a path back home.