男主萧宇作为一代天尊大能，因渡劫失败而陨落后重生回过去的人界。此时的他身份卑微，遭遇女友背叛，情敌欺压，同窗的冷嘲热讽。他决定凭借前一世的记忆与根基，踏实重修，稳固根基，并弥补过去的遗憾，去帮助曾经的伙伴，去修理曾经的敌人。现今杀伐果断，敢爱敢恨的他，这一世定将登顶巅峰，睥睨万界。
很久很久以前，户山香澄（寺川爱美 配音）曾经在仰望星空之时感受到了胸中喷涌而出的激烈情感，之后许久，香澄都试图重新找回这种悸动的感觉，可惜无果。某一体，在一家旧货商店里，香澄看到了一把吉他，那一瞬间，胸中鼓动起了熟悉的悸动，带着这把吉他，香澄决定走上音乐道路。从小就以成为一名吉他手为目标的花园妙（大冢纱英 配音）、个性畏畏缩缩却因为演奏贝斯而逐渐找到了自信的牛込里美（西本梨美 配音）、细心体贴温柔稳重的鼓手山吹沙绫（大桥彩香 配音）、个性封闭但智商超高的家里蹲键盘手市谷有咲（伊藤彩沙 配音），少女们聚在一起，亲手演奏出了梦的乐章。
在游戏中心打工的青年草壁莲司，偶然目睹了一幕：情人节当天，一位英国少女莉莉独自一人沉迷于抓娃娃机。无论尝试多少次，她始终无法抓到奖品，眼看着要落泪的她，让莲司忍不住伸出援手。在成功抓到娃娃后，莉莉几天后送给莲司一张意想不到的信息卡——“Be My Valentine!”（请做我的恋人！）这是与一位可爱而天真烂漫的英国少女的邂逅，一个因误会而起的异文化交流故事，就此在游戏中心展开！
在日本，一股让一切生锈的“生锈之风”正在肆虐。
