Frozenheim je budovatelská strategie s prvky survivalu a válčení, v níž se hráč v roli vikinského vůdce snaží vybudovat seveřanskou osadu a skrze vítězství se stát postrachem všech jarlů. To zahrnuje nejen sbírání surovin, lov, stavění budov různých funkcí či zakládání nových osad, ale i postarání se o to, aby byli vesničané spokojení, což za odměnu umožňuje odemykání nových typů stavení a produkce. Ústředním tématem je zima, roční období, během něhož klesne produkce a je nutné se na ní dopředu připravit. Nedílnou součástí jsou i šarvátky s dalšími klany, kdy je třeba trénovat oštítované bojovníky, berserky, lučištníky, kopiníky nebo stavět válečné lodě či obranné věže.

Hra obsahuje příběhovou kampaň, v níž si hráči z perspektivy čtyř hlavních klanů vyzkouší budování i válčení. K dispozici je ale i čistě budovatelský mód, turnaj klanů v aréně nebo režim survival.