Trong Stranger of Sword City, người chơi sẽ là nạn nhân của một vụ tai nạn máy bay, không một ai sống sót trong vụ tại nạn ấy ngoại trừ bạn.
Tuy nhiên, vụ tai nạn ấy đã khiến bạn bị rơi vào thành phố Escario cổ xưa với các hầm ngục bí ẩn, các thầy phù thủy và dĩ nhiên là tồn tại vô số loài quái vật chưa hề được biết đến.Sau một lúc bỡ ngỡ, bạn nhận ra mình chính là “người được chọn” trong hành trình tìm đường bảo vệ thành phố được mệnh danh là “Thành phố của những thanh gươm” này, xuyên suốt cuộc hành trình, bạn sẽ dần khám phá ra sự thật đang diễn ra tại thành phố này và cách để có thể trở về thế giới hiện tại.
