Tu interpreti Keith, un giovane pilota ingenuo del Ministry of Space. Insieme al resto dell'equipaggio MoS, ti viene affidato l'incarico di esplorare Septemius 2, un importante vascello di esplorazione che misteriosamente ha deviato dal percorso prima che potesse tornare su Earth. Qui inizia il gioco, sebbene vi sia anche un lungo retroscena riguardante il futuro del mondo (preparatevi al Neocommunism, gente!), e come i governi creino satelliti letali per tenere a bada i loro avversari. Queste informazioni non influiscono davvero sulla trama principale di Psy-O-Blade, ma ci ricordano che le persone saranno sempre brutali l'una con l'altra e che non c'è davvero nulla di nuovo sotto il sole. Il Ministry of Space vanta davvero un cast notevole. Oltre a Keith, c'è Bob il navigatore, un tipo tranquillo che ricorda in modo inquietante Robert, il leader di fatto dell'operazione. Mark è un analista chimico. Michael è un ingegnere e il burlone di turno del gruppo. Dottor Jimmy è anziano, calvo e insolitamente silenzioso. Feminine è un'analista dei dati dai capelli verdi con un nome terribile — certamente il traduttore inglese non le ha lasciato questo soprannome, vero? Infine, Sofia è un'ingegnere informatico e l'interesse amoroso di Keith per tutto il gioco. Questi personaggi — con pregi e difetti — sono il cuore del gioco. L'unico modo per progredire nella storia di Psy-O-Blade, fatta di sabotaggio, omicidi e mistero, è interagire ripetutamente con questi personaggi.