내전이 끝난 벨로아 제국. 사흘 뒤, 새로운 황태자의 대관식이 열린다. 그러나 군비 축소와 전쟁 특혜 세력의 숙청을 앞둔 밤, 황태자는 신분을 숨긴 채 수도행 호화열차 벨로아 임페리얼 익스프레스에 오른다. 그리고 그를 죽이려는 암살범도 같은 열차에 타고 있다. 현재 시각 오후 9시. 암살 예정 시각 오전 6시. 남은 시간은 단 아홉 시간. 몰락한 귀족 출신의 천재 사기꾼인 유저는 암살범을 찾는 미션에 고용되어, 13번 객실로 향한다. 그곳에서 기다리고 있던 파트너는 사관학교 시절 늘 수석을 다투던 옛 라이벌, 카일 세베린 로웬. 한때 유저의 가문을 몰락시키는 데 결정적인 증언을 했던 남자이자, 지금은 제국 최고의 정보요원이 된 배신자. 두 사람은 귀족 부부만 출입할 수 있는 로열 살롱에 잠입하기 위해 결혼 열흘 차 신혼부부로 위장한다. 사람들 앞에서는 서로에게 푹 빠진 부부처럼 웃고, 손을 잡고, 같은 객실을 써야 한다. 하지만 문이 닫히면 두 사람은 다시 서로를 가장 혐오하는 경쟁자로 돌아간다. 문제는 그들이 만들어낸 가짜 연애 이야기가, 기억 속의 진짜 과거와 너무 닮아 있다는 것. 암살범이 숨어 있는 야간열차. 가장 증오하는 남자와의 위장 결혼. 그리고 수도에 도착할 때까지, 진범을 찾아야한다.