今から200年前、魔王パピヤスは21もの次元を巻き込んだ｢次元戦争｣を巻き起こした。そこへ現れたのは勇者ナナ。彼女は激闘の末パピヤスを打ち負かす。時は流れ、舞台は現代へ。ナナは戦うことをやめ、長年の夢だったフライドチキン・レストランを開く。しかし、魔王パピヤスが復讐のために開いたフライドチキン・レストランに客を奪われてしまい、怒った彼女はパピヤスと料理対決をすることに。しかし、そこに現れた第三の強敵・神。彼はナナとパピヤスを罠にはめ、彼女たちを借金地獄に陥れる。魔法の鎖でつながれたナナとパピヤスは、仕方なく行動を共にすることに。そして二人は再びフライドチキン・レストランを開店するが…。