В удивительный мир Веланы, который она мечтала познать с детства, она неожиданно попадает через врата Крылатого легиона. Но радость от исполнения желания быстро сменяется реальностью: мир оказывается более опасным и враждебным, чем она представляла. В глубинах Каддеберга пробуждается древнее зло, стремящееся расправить свои щупальца на весь мир.
Вместе со своим отрядом, Велана бросается в схватку с врагами, сталкиваясь с невероятными преградами и призраками прошлого. Магия пронизывает каждый ее шаг, испытывая ее силу и выносливость. Пока дружба и преданность сплетаются вокруг нее, она находит вдохновение и силы идти дальше.
В этой весьма закрученной сюжетной ленте, любовь героини оказывается на первом плане, сталь и лязг оружия становятся фоном для ее внутренних переживаний.