U čarobnoj zemlji na samom rubu jednog od otoka živjelo je pleme barbara. Smatrali su ih jednim od najboljih ratnika kraljevstva. Kad je dječak postao punoljetan, otišao je na planinski greben gdje se nalazio labirint koji je vodio do zemlje ledenih divova. Morao je proći kroz njega i preživjeti da bi zaslužio titulu rata. Danas u igri Monster Quest: Ice Golem, sami ćete pokušati proći kroz njega. Vaš lik će biti naoružan određenim objektom i kretat će se kroz labirint. Čudovište ga može čekati na svakom koraku. Čim ga pronađete, morat ćete se boriti protiv njih i uništiti ih.