La trama de Stranger Than Heaven abarcará 50 años de historia. El personaje principal será Makoto Daito (Yu Shiroita), mitad japonés-mitad estadounidense, quien viaja a Japón después de ser perseguido en Estados Unidos. Allí conoce a Yu Shinjo (Dean Fujioka), mitad japonés-mitad británico con un destino similar.
Uno de los personajes más inusuales será Orpheus, interpretado por Snoop Dogg, un comerciante ambulante con un negocio no del todo legal. Al descubrir a Daito en su barco, lo ayuda a establecerse en Japón y nota su talento musical.
La música será una parte importante de la historia. En el juego aparecerán el pianista Takashi, la artista Suzy Day (Tori Kelly) y la diva de Osaka Keiko Shirai (Ado). Entre los personajes criminales se encuentran el yakuza Tadashi Hataoka, el jefe Genzo Iwaki y su mano derecha Tetsuya Hama.
También aparecerán en el juego The Veiled Stranger (Cordell Broadus) y Amaru, quien se parece a Tupac Shakur.
Stranger Than Heaven se lanzará en PS5, Xbox Series X|S y PC, y también estará disponible en Game Pass.