Voordat je in een gevaarlijk avontuur duikt met de held van het spel Fallen Shogun, moet je de betekenis van het woord shogun kennen. In de geschiedenis van Japan werden shoguns beschouwd als een leger met een hoge rang, die echte macht bezat in vergelijking met de keizer. Onze held ontving de titel Shogun exclusief met zijn eigen inspanningen, maar hij was niet gemakkelijk geweest. De krijger deed toevallig acties die geen dappere krijger schilderden, dus besloot hij om zijn schuld te geven en herstelde in de Death Valley om te vechten in vreselijke monsters. Je zult hem helpen zijn nobele missie in Fallen Shogun te vervullen.