故事的舞台在现代的东京。在这个世界中魔法使的存在被认为是很普通的事情。只要通过正式的办理手续，谁都可以成为拥有魔法的魔法使。虽然如此，但它和我们所住的世界还是没什么区别的。电视、移动电话、电脑这些东西也都有，汽车也是靠汽油开动的.为了营造画面真实感，片中的场景就像建筑广告，而熙来攘往的人群、电车，都与现实世界无二
魔法仙子现在回到了地球，并受到了人们的热烈欢迎与爱戴。在安卓斯海洋世界，那普顿王正要册封他的孩子泥利斯成为下一个掌管海洋皇帝，但仪式进行到一半的时候，被一直想要争夺王位的天那斯——泥利斯的哥哥搞砸了。天那斯企图阻止这场登基大典发生，利用三叉戟将泥利斯弄伤，但最后被击败，并没收了他的魔法，送进了牢狱。在牢狱里，天那斯遇上了三妖后。一座石油钻机，于海中央发生了爆炸事故，导致石油泄漏，魔法仙子被要求协助停止这场可怕的环境污染。蓝天想要将一条象征幸福未来的项链送给蕾儿，寓意未来在一起的日子会幸福快乐，但是他在拯救石……
故事跨越时空，从维京时代到幕府日本至二战时期，讲述三个铁血战士的勇猛事迹。人类的宿命是否将从此改写？
