平静的风吹过美丽的大地——阿斯特莱亚大陆。在大陆的某个角落，失去记忆的少年佑树醒了过来，照顾他的小小指引者可可萝、总是饿肚子的美少女剑士佩可莉姆、有一点冷酷的猫耳魔法少女凯露，在命运的指引下，他们创立了名为“美食殿堂”的公会。现在，佑树和她们的冒险揭幕了。
小新今年5岁了，不要以为他是那种懵懂无知的小孩，他其实人小鬼大，喜欢漂亮的姐姐，收养了一条棉花糖一样的流浪狗——小白，还经常讲些无厘头的黄色笑话。小新的妈妈美伢是一个全职主妇，粗心而又有点神经质的她经常被小新捉弄得七窍生烟，爸爸野原亦经常被这两母子搞得晕头转向。 《蜡笔小新》的作者以一个5岁小童的眼光，40岁的成年人的心态去观察这个大千世界，看到了许多光怪陆离的景象，小新一家的幽默故事亦由此产生。
正在游戏中央挨工的青年草壁莲司，有时眼睹了一幕：情人节当天，一位英国少女莉莉径自一人着迷于抓娃娃机。无论实验若干次，她委直无奈抓到奖品，眼看着要降泪的她，让莲司忍没有住伸出援足。正在胜利抓到娃娃后，莉莉若干天后支给莲司一张意念没有到的疑息卡——“Be My Valentine!”（请做我的情人！）那是与一位心爱而天真绚丽的英国少女的重遇，一个果误解而起的同文明交流故事，便此正在游戏中央睁开！
