С наступлением Фимбулвинтера на Землю явились механические чудовища, известные как Ётуны. Спустя три столетия планета превратилась в ледяную пустошь. Единственное безопасное место — Иггдрасиль, гигантское искусственное древо, ставшее последним пристанищем человечества. Противостоят Ётунам Валькирии — воины, призывающие силы мифических героев. После неудачной и опасной шутки юный уличный мальчишка обнаруживает, что тоже способен стать Валькирией. Жажда мести ведёт его в школу Вальхалла, но есть одна проблема: все остальные Валькирии — девушки.