События происходят после инцидента, происшедшего в 2116 году на территории Ассоциации государств Юго-Восточной Азии, после которых Шинья Когами продолжает странствовать. В маленькой Южной Азиатской стране Когами спасает автобус с беженцами от вооружённых партизан. Среди беженцев находится молодая девушка — Тэнцзынь. Тэнцзынь упрашивает Когами научить её бороться, чтобы отомстить за убийство её родителей.