19世紀末、16歳の少年ジェイ（コディ・スミット＝マクフィー）は、北米各地で愛する少女、サイラス（マイケル・ファス）という名の謎の旅行者を探すためにアメリカにやって来た。マイケル・ファスベンダー演じるジェイと合流し、二人は共に西へ向かうが、思いがけずアメリカ西部の荒野で発見され、激しい銃撃戦も待ち受けていた…。