桃から生まれた女の子・桃子は今日もお供の犬神・猿神・雉神と共に剣術の修行中。そんな中、近くの村に鬼が出現したとの情報が。村人たちを守ると決意する桃子。そこに奇妙な格好の集団が現れる。

三千実の桃のカケラを探す旅に出た桃子一行。天女隊と共に播磨の国を訪れると、だんご屋で変な女の子に絡まれてしまい、カケラそっちのけで大食い勝負を始めてしまう。

あまり役に立ってない天女隊。今日もカケラは見つからず、罠に引っかかりまくったりして散々な目に。責任を感じる花梨。だがそこに鬼姫たちが現れ、花梨が人質に取られてしまい……。

皇天女は天女隊の慰安旅行を計画。桃子たちも誘って駿河の国・三保の松原を訪れる。だがそこには、同じく観光旅行に来た鬼姫たちもいた。一触即発と思いきや、皇天女の提案で一時休戦となり、一同は海水浴を楽しむ事に。

妖鬼の放つ霧の罠にはまり、桃子たちはミスを連発して連戦連敗中。三神たちとの仲もギスギスしていた。そんな時、町で出会った易者に「この中に、仲間を不幸にする者がいる」と言われ、互いに疑心暗鬼に陥る。

上総の国を訪れた桃子一行だが、そこではなぜか天女隊が大人気。それに皇天女が目を付け、天女隊をアイドルとして売り出そうと画策。目論見は見事にハマり、天女隊の大ブームが巻き起こる。

カケラを巡って鬼姫と争う桃子。だが戦闘の最中に大切なお守り袋を落としてしまう。桃子と三神は必死に探すが見つからない。最初は冷やかしていた鬼姫だが、責任を感じてしまう。

出羽の国に、美肌や若返りに効果のある温泉があると聞き、図らずも集結した桃子たちと天女隊＆皇天女、そして鬼姫＆艶鬼。またも呉越同舟で温泉を楽しむ一同だったが、下着の盗難事件が発生し——。

三千実の桃の重要な部分が見つかり、天界と鬼ヶ島は騒然となる。そんな時、鬼姫は桃子のお守り袋の中に入っているモノを知り、驚愕。三神は桃子と鬼姫に、ある秘密を打ち明ける。

奪われたカケラを取り返すため、桃子たちは鬼ヶ島へ向かう。その途中、桃里郷に立ち寄ると、桃子は改めて自分の成すべき事を確認。だが、遂に三千実の桃は完成し、桃の力を得た鬼ヶ島は、地上への侵攻を開始する。

鬼ヶ島に乗り込んだ桃子たち。三千実の桃を奪取すべく中心部へと急ぐが、艶鬼たちが率いる鬼の大軍勢が襲いかかる。仲間たちの助けを得て、ようやく王の間にたどり着く桃子。その前に邪鬼王が立ちはだかる。

鬼ヶ島の崩壊が始まる。逃げ惑う鬼たち。桃子や天女隊も急いで脱出しようとするが、そこに現れたのは……。