Tenchu 4 will use the Wii Remote to fight, dash, jump and kill like a true ninja. Players will continue the saga of Rikimaru and Ayame, elite ninjas who must use their lethal skills to keep the peace in feudal Japan. Playing as both stealthy Rikimaru and aggressive and acrobatic Ayame, players will fight their way through more than 10 missions and 50 side quests and experience the thrilling adventure of being the ultimate ninja.

In the land of Lord Gohda, peace has not been fully restored and rumors of betrayal have been swirling around the lord and his subjects. As a result, Lord Gohda calls upon the Azuma Ninja, Rikimaru and Ayame, to investigate. Rikimaru soon discovers that someone is planning to start a war. Meanwhile, Counselor Sekiya, Lord Gohda's right-hand man, arranges for a fortune-teller to predict the future of Lord Gohda's kingdom. Unfortunately, the fortune-teller turns out to be an imposter and kidnaps Princess Kiku, Lord Gohda's daughter.