很久很久以前，在遥远的东方曾繁盛数百年的“寿司忍者帝国”惨遭毁灭。为了帝国的复活，必须得到“幸福的调味料”，相传它一直沉睡在世界的某个地方。“幸福的调味料”会在哪里呢？要怎样才能找到它？而它的真面目究竟是？“寿司忍者”就这样踏上了冒险之旅。