Akcja rozgrywa się w 2020 roku. Shinjuku to historia Daniela Legenda, amerykańskiego żołnierza sił specjalnych, który został licencjonowanym prywatnym łowcą nagród. Jest samotnikiem podróżującym po świecie w poszukiwaniu przestępców, a teraz musi udać się do Shinjuku w Tokio, by uratować swoją siostrę. Uzbrojony w spryt, pistolet Metal Storm i tajemniczą, enigmatyczną pocztówkę sprzed pięciu lat, Daniel rusza ratować rodzinę i przypadkowo ratuje świat.