It seems like an ordinary day at the Masaki shrine until Tenchi wanders into the forest and disappears. Six months later, the movie picks up with Ryoko and Ayeka's continuing search for him all over Japan. They discover he is in another world with a strange woman - but they have no idea who she is or how to reach him, or even if he wants to see them again. In the other world, Tenchi strives to capture the image of a woman that keeps coming into his mind.