I en avlägsen magisk värld pågår ett krig mellan människoriket och frostjättarna. I spelet Frosted kommer du att åka till den världen och leda en armé av människor som måste skydda sitt rikes gränser. Innan du på skärmen kommer att vara synlig för ett visst område där din armé kommer att finnas. Hela området kommer att vara villkorligt uppdelat i celler. På ett visst avstånd kommer motståndare och deras fästning att vara synliga. Du, som kontrollerar dina soldaters handlingar, måste först bryta upp små fiendeenheter. För deras förstörelse kommer du att få poäng. På dem kan du kalla nya soldater till din armé och utveckla nya typer av vapen. Efter det kan du skicka din armé för att storma frostjättarnas fästning.