De bater sua bicicleta a cair em lagos, Seina Yamada simplesmente não consegue se livrar da má sorte que o segue. Mas sua fortuna começa a mudar quando ele é recrutado à força para a Polícia da Galáxia e acaba capturando o maior número de piratas da força. Agora, Seina não é mais apenas o garoto infeliz da Terra; ele é um homem que os piratas chegaram a temer. Apesar de sua reputação, Seina ainda é o mesmo cara desajeitado, mas pelo menos ele tem Amane Kaunaq, uma ex-modelo, e Kiriko Masaki, sua amiga de longa data, para mantê-lo unido. Com sua ajuda, Seina parte em uma aventura na esperança de se tornar um grande policial da galáxia.