I denne delen av EVE-serien er de to hovedpersonene igjen den unge uforsiktige privatdetektiven Kojiroh Amagi, og den sexy regjeringsagenten Marina Houjou. Fem år har gått siden hendelsene beskrevet i EVE: The Fatal Attraction. En dag støter Kojiroh på en ung jente på gaten, akkompagnert av en utlending. Umiddelbart etterpå mottar han en telefon fra ekskjæresten, som forteller ham at en jente er blitt kidnappet, og sender ham et bilde av den jenta. Til sin forbauselse innser Kojiroh at dette er den samme jenta han nettopp så på gaten... I mellomtiden møter Marina en ung mann som hopper fra taket på en høy bygning foran øynene hennes. Marina undersøker kroppen og legger merke til en merkelig tatovering på den unge mannens hånd. Hva var årsaken til selvmordet? Hva er meningen med tatoveringen? Og hvordan er denne saken knyttet til den Kojiroh etterforsker? Som alle de tidligere EVE-spillene er dette et tradisjonelt japansk eventyr uten gåter. De standard menybaserte og pek-og-klikk-grensesnittene erstattes av et nytt; når du har handlingsfriheten, trykker du på en kombinasjon av knapper på håndkontrolleren. For eksempel vil sirkelknapp og venstre retningsknapp trykket sammen få deg til å undersøke objektene du ser til venstre osv. Tro mot tradisjonen med EVE-serien kontrollerer du både Kojiroh og Marina. Du kan bytte mellom scenariene deres når som helst.