手にした者が天下を制するといわれる、極楽丸を奪還する任務に挑むことになった忍たまたち。しかし、ドクタケ城の忍者たちの登場によって、忍たまたちは忍術合戦に巻き込まれていく。