《纳玛瑞欧传奇：钢铁魔王》是一款带有穿越色彩的冒险解谜游戏，原本是充满喜庆的公主出生，却因为钢铁军团成为了一场灾难，好在公主被得救，那么后续的故事又是什么样的呢？
玛瑞欧国王刚刚喜得千金，正当夫妇俩沉浸在欣喜中时，成千上万由钢铁制造的机器士兵已集结在城外。当敌人冲进王宫，皇后抱着尚在襁褓中的公主向塔楼顶端跑去，可公主还是被后面的追兵甩出了窗外，幸运的是她被一只神秘的热气球接住消失在了空中。场景切换到了主人公叔叔的房间里，通过17年前叔叔做的一个机器人礼物放出的幻灯片，显示国王的一段影像。
