Naši hrdinové se vydávají rychlostí světla se svou vesmírnou lodí napříč vesmírem. Ovšem jejich cestu zkříží podivný artefakt, do kterého vrazí a poškodí loď. Ke všemu se kapitánovi Thorkovi zničí jeho oblíbené album. Aby toho nebylo málo, tak na loď zaútočí mimozemšťané v podobě šneků.

Star Vikings Forever je tahovou strategií, ve které ovládáte skupinu vikingů. Herní plocha je rozdělena na malé čtverečky, na kterých si můžete rozestavět své bojovníky. Na nepřítele můžete útočit buď útoky z blízka, nebo z dálky. Vašim bojovníkům to ubírá energii, která je využívána jak na chůzi, tak i na útok.