西暦20XX年、地球は外宇宙生命体NATTOに侵略されていた。 ネバネバとした粘液により都市は崩壊し、人類は絶滅の危機に瀕する。 だが日本には、旧人類が残した最後の切り札があった。 それは冷凍保存庫に眠る、AZUKIを核とした最終兵器。 小豆の騎士たちは立ち上がる。 甘き力をもって、ネバネバの怪物を撃ち砕くために。