The game goes by its own unique story that takes place immediately after the Akatsuki Suppression Mission, and it begins the Itachi Pursuit Mission. It tells the story of Yumegakure, originally nothing more than the hidden village of a tiny country. It became known for its control of a massive guardian beast, called the Three-Heads. That power made it superior even to the five great nations. It formed a pact of peace with Konohagakure, and the two became allies. That alliance has kept balance among the nations, keeping each in check.