Seina Yamada é azarado … tão azarado que quando ele se depara com um recrutador procura sua senpai Tenchi ele é levado em seu lugar. Forçado a Polícia Galaxy, sua sorte começa a mudar. Sua sorte lhe traz para as vidas de quatro mulheres que têm o hábito de cancelar a sua má sorte, transformando-a em boa. Armado com essa sorte, eles pilotam os navios mais poderosos do Universo Tenchi para derrotar os piratas Da Ruma. Agora, a única incerteza é se o sexy Amane Kaunaq, uma ex-modelo se transformou em um detetive GP, resistente Kiriko Masaki, que conhece Seina à muitos anos, o misterioso Ryoko Balta, um ex-pirata chamado após o lendário, ou a criança Neju Na Melmas, uma sacerdotisa poderosa com 2000 anos, vai ganhar Seina.