Los protagonistas son tres vikingos: Erik, Olaf y Baleog, que son abducidos por el malvado alienígena Tomator y que deben resolver niveles a lo largo de diferentes mundos para volver a su hogar.