Σε έναν μακρινό μαγικό κόσμο, υπάρχει ένας πόλεμος ανάμεσα στο ανθρώπινο βασίλειο και τους γίγαντες του παγετού. Στο παιχνίδι Frosted, θα πάτε σε αυτόν τον κόσμο και θα ηγηθείτε ενός στρατού ανθρώπων που πρέπει να προστατεύσουν τα σύνορα του βασιλείου τους. Πριν από εσάς στην οθόνη θα είναι ορατή σε μια συγκεκριμένη περιοχή στην οποία θα βρίσκεται ο στρατός σας. Ολόκληρη η περιοχή θα χωριστεί υπό όρους σε κελιά. Σε μια ορισμένη απόσταση, οι αντίπαλοι και το φρούριο τους θα είναι ορατά. Εσείς, ελέγχοντας τις ενέργειες των στρατιωτών σας, θα πρέπει πρώτα να διαλύσετε μικρές εχθρικές μονάδες. Για την καταστροφή τους θα σας δοθούν πόντους. Σε αυτά μπορείτε να καλέσετε νέους στρατιώτες στον στρατό σας και να αναπτύξετε νέους τύπους όπλων. Μετά από αυτό, μπορείτε να στείλετε τον στρατό σας για να εισβάλει στο φρούριο των παγετών γιγάντων.