Een behoorlijk actief meisje, Grace genaamd, arriveerde in het oosten, gewapend met een camera. Ze is van plan de leider van de rebellen te interviewen, maar haar missie is eigenlijk heel anders. Onze heldin van het spel Orient Mission is een geheim agent en, onder het mom van een sluwe journalist, moet ze vuil op het hoofd van de terroristen vinden, zodat er een reden is om wereldwetten tegen hem te gebruiken. Maar hiervoor moet het worden gevonden en serieus bewijs leveren. Het vermoeden bestaat dat de slechterik de wapensmokkel heeft georganiseerd, maar hij is erg voorzichtig en gevaarlijk. Een schattig meisjesgezicht kan hem op een dwaalspoor brengen, en dit is wat je nodig hebt om de Oriënt-missie te voltooien.