En un mundo mágico distante, hay una guerra entre el reino humano y los gigantes de hielo. En el juego Frosted, irás a ese mundo y liderarás un ejército de personas que deben proteger las fronteras de su reino. Un área determinada en la que se ubicará tu ejército será visible en la pantalla frente a ti. Toda el área se dividirá condicionalmente en celdas. A cierta distancia, los oponentes y su fortaleza serán visibles. Tú, que controlas las acciones de tus soldados, primero tendrás que dividir pequeñas unidades enemigas. Por su destrucción se te darán puntos. En ellos puedes llamar a nuevos soldados a tu ejército y desarrollar nuevos tipos de armas. Después de eso, puedes enviar a tu ejército a asaltar la fortaleza de los gigantes de hielo.