Tenchu 4 usará o Wii Remote para lutar, correr, pular e matar como um verdadeiro ninja. Os jogadores continuarão a saga de Rikimaru e Ayame, ninjas de elite que devem usar suas habilidades letais para manter a paz no Japão feudal. Jogando como Rikimaru furtivo e Ayame agressivo e acrobático, os jogadores abrirão caminho através de mais de 10 missões e 50 missões secundárias e experimentarão a emocionante aventura de ser o melhor ninja.

Na terra de Lorde Gohda, a paz não foi totalmente restaurada e rumores de traição circularam em torno do lorde e de seus súditos. Como resultado, Lorde Gohda chama os Ninjas Azuma, Rikimaru e Ayame para investigar. Rikimaru logo descobre que alguém está planejando começar uma guerra. Enquanto isso, o conselheiro Sekiya, o braço direito de Lorde Gohda, organiza uma cartomante para prever o futuro do reino de Lorde Gohda. Infelizmente, a cartomante acaba sendo uma impostora e sequestra a Princesa Kiku, filha do Lorde Gohda.