De trailer laat ons in de eerste plaats kennismaken met de cast en neemt ons verder een klein beetje mee in het verhaal. Centraal in dit verhaal staat het hoofdpersonage Makoto Daito. Hij is geboren in de United States of America, maar heeft naar een Amerikaanse vader, een Japanse moeder. Beide ouders komen echter op tragische wijze om het leven, terwijl Makoto nog erg jong is. In 1915 besluit Makoto om naar het land van zijn moeder af te reizen en dat doet hij niet zomaar, want dat doet hij als verstekeling op een schip.
In Stranger Than Heaven kun je extreem geweld gebruiken om te overleven, maar je kunt ook je muzikale skills inzetten om te floreren als entertainer in een van de vijf steden, die de game rijk is.
Stranger Than Heaven heeft geen exacte release date, maar Sega en ontwikkelaar Ryu ga Gotoku Studios hebben laten weten dat het spel deze winter verschijnt.