Le prince Bernina du petit royaume méditerranéen d'Atella est arrivé au Japon pour assister à une cérémonie de ville jumelée à Sapporo. Les membres de K4 sont chargés de l'escorter et de le guider jusqu'à sa destination. Naoto et les autres s'apprêtent à monter dans le Hokutosei 3 à la gare d'Ueno lorsque Aoi contacte Naoto et lui dit qu'elle poursuit un homme suspect qui observait le quai.