一个小女孩在战场上横七竖八的尸体间寻找食物。一个身份尊贵的男孩说，如果她同意做他的奴隶，那么他将给她一点吃的。小女孩接受了，但很快违背了承诺并带着食物逃跑，去寻找她的母亲。跑到黑暗中时，小女孩遇到了一位漂亮的女巫。女巫问：“你想成为全世界男人都想要追求的公主吗？但代价是你将永远无法体验到真爱和快乐。你接受吗？”“我愿意。”女孩回答。

　　其间，大将军穿上了他那闪亮的、绣满花纹的红色盔甲，正准备一场可能会成为有生以来第一次失败的壮烈战斗。难以置信的是，最近刚纳入麾下的年轻奴隶对于战斗的结果具有决定作用。由于年轻奴隶超凡的才能——“超越风的速度”；大将军再次体验了胜利的滋味。在部队庆功时，皇城中却传出了公爵叛乱的消息。光明大将军必须立刻班师回朝从敌方入侵者手中救出国王。他命令年轻的奴隶随他一起，但在经过一片黑暗森林时，这两人却被神秘的分开了。这时女巫出现在大将军面前，打开命运之图，图上显示一个穿着将军盔甲的人杀了国王。大将军不相信命运的力量，仰天长笑后他拔剑指向女巫，这时女巫不见了。

　　就在这一非常时刻，一个神秘的穿着黑色披风的杀手突然残酷的向大将军进行攻击。年轻的奴隶从敌人手中救下了严重受伤的大将军，尽管杀手的面部轮廓看不太清，但他的身体特征却相当熟悉。黑色披风杀手凝视了年轻奴隶许久之后，象旋风般走了。

　　受伤的大将军命令年轻的奴隶，“穿上我这件绣花盔甲，赶快到皇城与救国王。”年轻奴隶来到了被北方公爵带领的部队所围困的皇城。站在狂风吹过的屋顶上，真的变成美女公主的小女孩被仰慕她那美貌的士兵所保卫。国王出卖了公主，在北方公爵的要求下，将小女孩献给了公爵。但公主不从，国王拔出长剑威胁她。这时穿着将军战甲的年轻奴隶来了，看到公主受难，没有意识到主谋是谁就本能的拔剑刺入国王胸膛。正如女巫的预言，年轻奴隶在不知明的情况下杀了国王，与命运之图的预兆完全吻合。

　　年轻奴隶抓着公主的手，开始了惊心动魄的逃亡，但在他们戏剧性飞行的最后，北方公爵把他们困在了死角。公爵承诺，如果大将军同意跳入大瀑布的话，可以放公主走。“挺住，一定要活下去，”这就是奴隶在飞身跳入瀑布前跟公主说的最后一句话。

　　国王死于一位穿着绣花盔甲人之手的传言传开，光明大将军的手下都开始相信他们的领袖杀了国王并纷纷厌恶的离开了他。年轻奴隶大难不死，居然在瀑布那冰冷的水中活了下来，他仍保持对大将军的忠诚，将军命令他去从北方公爵手中营救公主，公主被关在一个巨大的金色笼子中。在公爵的宫殿，奴隶从金笼子顶部骤然降落，抱住了被惊呆了的公主。大将军也杀到了宫殿帮助公主逃跑，与公主同乘一骑最终逃脱。

　　然而，奴隶被擒，在严刑拷问后，公爵命令蒙面刺客去杀了他。刺客不是年轻奴隶的对手，两人于是休战。获得自由后，奴隶又回到了他的主人、大将军身边，但发现他和将军都已爱上了公主。由于无法控制自己的感情，奴隶最终选择离开。这时奴隶和刺客再次不期而遇，但这次刺客带着奴隶来到了过去，向他表明他们来自同一个种族，都是冰雪之地人，这个种族的特点就是具有超越风的速度。在公爵对整个种族进行屠杀后，作为最后一个活着的部落成员的刺客成了北方公爵的仆人。其间，公爵设法把大将军从公主身边诱拐出来并将其关押。奴隶再次回到主人驻地时，发现只剩下公主一个人。公主派奴隶去找大将军，自己又成了孤身一人，公爵的手下又一次将她抓住。在审讯室，长老会一起对大将军弑主的罪行进行审判。公主和奴隶商量着承担奴隶杀死国王的罪责，不过，在审判过程中，公主意识到，他们的“故事”就是真实，最后她明白了是地位低下的奴隶冒死救了她的命。随着朝廷宣布大将军无罪并判奴隶死刑，公主意识到她自始至终一直爱着这个犯了罪的人。

　　公爵亲眼看到审判室内种种戏剧性的场面后，向他的手下命令道，“把他们全部抓起来！”然而在最后决战时刻即将到来时，足智多谋的大将军骗取了公爵的信任。从镣铐中解脱后，大将军开始了最后的战役，解救公主和奴隶。

　　被彻底击溃的公爵自我表明身份说，他自己就是当年公主违背诺言时的那个小男孩。受到了致命性伤害，大将军临死前恳请公主“挺住，一定要活下去。”奴隶也承认他深深爱上了公主，随着他揽公主入怀，开始了未来的——也许是过去的旅程，命运的符咒也最终被打破。