Met Tenchu 4 maakt de Tenchu franchise momenteel de overstap naar de Wii. Het spel begint een jaar na de rellen die veroorzaakt zijn door de hekserij van Tenrai. In deze periode wordt prinses Kiku ontvoerd en Rikimaru moet haar redden.