信州のメルヘン合衆国と北陸のめるへん共和国。似た名前が縁で、ＪＲ初の“国際特急”が両ミニ独立国を結ぶことになった。だが車中の楽しいイベントのさなか、衆人環視の殺人事件が発生、次いで列車の爆破予告が…。さらに翌日、合衆国の呼びもの、人気の大迷路で第２の犠牲者が発見された。苦悩する両国首脳、そして関係者。合衆国大統領は、名探偵ユーカリおばさんの“国立探偵”就任を、ここに正式に要請したのである。