在游戏中心打工的青年草壁莲司，偶然目睹了一幕：情人节当天，一位英国少女莉莉独自一人沉迷于抓娃娃机。无论尝试多少次，她始终无法抓到奖品，眼看着要落泪的她，让莲司忍不住伸出援手。在成功抓到娃娃后，莉莉几天后送给莲司一张意想不到的信息卡——“Be My Valentine!”（请做我的恋人！）这是与一位可爱而天真烂漫的英国少女的邂逅，一个因误会而起的异文化交流故事，就此在游戏中心展开！
在某个平凡的夏日，东京遭到了炸弹恐怖袭击。导致日本从平稳的睡梦中惊醒的犯人，仅仅是两个少年。自称为“斯芬克斯”的犯人们，将把全日本卷入一场壮大的游戏。
中田正义（内田雄马 配音）是一位成熟稳重的大学生，人生目标是成为公务员，内心充满了正义感的他总是给人一种非常正能量的感觉。某天夜里，中田偶遇了一位遭到了醉鬼纠缠的外国人，后来才知道，他的名字叫做理查德（樱井孝宏 配音），因为其杰出的坚定宝石的技巧，而被称为“行走的宝石”。理查德经营着一家珠宝店，中田的手中有一枚祖母一直珍藏着的宝石，他将宝石拿给了理查德鉴定，没想到就此揭开了祖母深藏了多年的秘密。以此为契机，理查德邀请中田到自己的店里来打工，中田就此步入了一个自己闻所未闻的全新世界之中。
