Uma menina, Mayuka, aparece um dia dizendo ser a filha de Tenchi, causando um grande choque na casa dos Masaki.
O caos segue enquanto Washu tenta descobrir a história de Mayuka, enquanto as meninas tentam se ajustar à nova presença. O resultado do afeto de Tenchi por Mayuki o coloca em perigo. Agora, Tenchi e Ryoko devem viajar ao reino de um demônio chamado Yuzuha a fim tentar acertar as coisas, mas sua tarefa não será fácil.