O assalariado Johnson descobre em um belo dia, que sua verdadeira identidade seria do notório (e supostamente morto) Pirata espacial Cobra, com um novo rosto e memórias alteradas. Em seu braço esquerdo, está encaixado o famoso Psychogun, uma exclusiva arma famosa por ter vontade própria. Tendo recuperado sua memória, ele e sua parceira de crime Lady Armaroid, viajarão através da galáxia em busca de aventura.