Sons of Valhalla łączy side-scrollową walkę ze strategią opartą o budowę bazy w pięknym świecie z epoki wikingów przedstawionym w stylu pixel art. Wcielasz się w Thoralda Olavsona, wojownika poszukującego jarla, który spalił mu dom, porwał jego ukochaną i zbiegł do odległej Anglii.Zorganizuj kompanię, wznoś twierdze i osobiście poprowadź żołnierzy podczas wielkiej sagi, której celem jest zemsta. Na drugim krańcu Morza Północnego, z dala od domu, musisz zacząć od budowy twierdzy, z której przypuścisz atak. Dopadnięcie arcywroga będzie wymagało zasobów, żołnierzy i strategicznego podejścia. Zarządzaj rozwijającą się gospodarką, urządzaj obozy oblężnicze i obszary szkoleniowe, zorganizuj dużą armię i najeżdżaj sąsiednie wioski, by powiększyć swoje zasoby i odepchnąć wroga. Wznoś różnorodne budynki i je ulepszaj, by gromadzić zasoby, werbować wojowników i ulepszać ich zdolności oraz wyposażenie. Rozwijaj rosnące wioski w potężne twierdze zapewniające dobrze uzbrojonych żołnierzy i potężne machiny oblężnicze. Buduj struktury obronne, zagłębiając się w pole walki – wróg nie będzie się biernie przyglądał twoim postępom i możesz się spodziewać, że graniczne podbite miasta będą się zmieniać w pola zażartych bitew. Dostępni wyłącznie w tych miastach najemnicy, tacy jak piromani i utalentowani myśliwi, mogą odmienić losy walki. Twoje zasoby są ograniczone, dlatego planowanie ekspansji i ulepszeń jest kluczowe do zapewnienia, by w danym momencie dostępni byli właściwi żołnierze. Postawisz na większą armię niskopoziomowych jednostek? A może wolisz utorować sobie drogę kosztownymi czempionami? Morze piechurów padnie ofiarą łuczników przyczajonych za kamiennym murem, o ile nie wyposażysz swych wojowników w tarcze. Podobnie samotna szamanka stanie się kąskiem dla wrogich żołnierzy, jeśli nie otrzyma eskorty.