Sasami é sequestrado por uma menina misteriosa com poderes mágicos, e Tenchi e seus companheiros devem viajar para resgatá-la, lutando contra monstros e outras criaturas no caminho. Tenchi Muyou! Game-Hen é um jogo de estratégia com elementos de RPG, baseado no popular Tenchi Muyo japonês! série de desenhos animados. O jogo passa de batalha em batalha, com o enredo sendo revelado por meio de cenas entre eles. O jogador luta contra o computador em turnos, controlando os indivíduos de um grupo de quatro. Os membros do grupo são selecionados em uma tela separada antes de cada batalha e, conforme o jogo avança, novos personagens ficam disponíveis.