Parecia um dia normal no Santuário Masaki até que Tenchi vaga na floresta e desaparece. Seis meses depois, o filme começa com a busca continua de Ryoko e Ayeka por ele por todo o Japan. Eles descobrem que ele está em outro mundo com uma estranha mulher - mas eles não tem idéia de quem ela é ou como chegar até ele, ou até mesmo se ele os quer ver novamente. No outro mundo, Tenchi tenta capturar a imagem da mulher que continua vindo a sua mente. Os dois mundos finalmente se conectam - mas para que fim, nenhum deles sabem.