„Stranger: Mukou Hadan” to historia, która rozgrywa się w okresie Sengoku w Japonii, osadzona na tle sprytnej walki o przetrwanie. Młody sierota, Kotarou, wraz ze swoim psem Tobimaru, kradną od niczego nieświadomych mieszkańców wsi, aby przetrwać. Ich spokojne życie zakłóca jednak niezrozumiały konflikt z chińską dynastią Ming. Na szczęście spotykają Nanashi, ronina, który pomaga im uciec, ale początkowo odmawia dalszej pomocy. Kiedy jednak Kotarou oferuje mu klejnot jako zapłatę za ochronę, samuraj przyjmuje propozycję. Wkrótce okazuje się, że ich podróż jest pełna niebezpieczeństw, a na ich tropie jest przerażający miecznik, posłany przez dynastię Ming, by wypełnić tajemniczą przepowiednię.