Em Destiny Star Girlfriend 2, assumimos novamente o papel de um rapaz comum chamado Seiji. Porém, desta vez, em vez de ser em resgatado pela bela Yuuri, o seu contato é com a misteriosa Maja. Curioso sobre essa beldade, ele acaba tentando se aproximar dela e descobre que a garota é uma guerreira mancomunada com as forças do mal.
Em vez de fugir, o rapaz decide se tornar uma espécie de familiar chamado de "satélite" e auxiliar a garota na luta contra seus oponentes. Agora os dois vivem juntos e terão que aprender as fraquezas e habilidades um do outro, tendo assim a chance de ter um contato mais íntimo.
