태평양에 나타난 초시공 게이트에 의해 이세계와 이어지게 된 인류. 게이트와 함께 생긴 카리아에나란 섬에서 레토 세마니라 불리는 이세계의 주민들과 공존을 시작한다. 그로부터 약 15년 뒤, 이 섬에서 형사로 일하던 마토바 케이는 마약 사건의 조사 도중 파트너 릭을 잃게 되고. 이후 상사의 명령으로 이세계 출신 여성 견습기사 티라나를 파트너로 맞아 릭을 죽인 범인을 추적해간다.