为了参加在札幌举行的姊妹市典礼，地中海小国阿特拉王位继承第五顺位的王子‧贝尔尼纳来到日本。直人他们第四警戒班被指定负责保护他、替他带路。直人他们随同贝尔尼纳前往上野车站，要搭乘从第13号月台出发的「北斗星」3号，出发前直人接到葵的电话说她「在跟踪一个一直监视着北斗星，身穿黑西装戴着墨镜的可疑男子」，说完就挂断了；她来不及一起搭上“北斗星”3号。少了葵，得自己负责护卫贝尔尼纳的直人他们究竟会！？