俱乐部“北斗”的老板娘香(美空云雀)是一位有着脱离素人的歌声的主人。电视台台长山上追求香,想让她当歌手,但比起自己,香更热衷于作曲家的丈夫和彦发行新曲。这时,香过去的男人,卓也出现在"北斗"上。在一列从东京开往大阪的特快列车上,坐着一位尊贵而特殊的客人。她是来自欧洲英格拉姆帝国女王莎莉贝丝,随行的还有其年幼的儿子菲利浦王子。女王拥有一颗欧洲最大的宝石——水晶之母,这也引起了怪盗基德的注意。