在现代的数字社会，使用瓦尔特P-38手枪开着老爷车的鲁邦三世使用互联网与众多数字移动终端来面对敌人。神出鬼没、异想天开、大胆妄为的大大盗鲁邦三世在新时代的法兰西的前所未闻无法预测的故事再次拉开帷幕！
小学时期，游泳部的四名成员在毕业前的游泳比赛中夺冠，之后他们毕业的毕业，出国的出国，四人分道扬镳。时过境迁，就读岩鸢高中的七濑遥（岛崎信长 配音）和好朋友橘真琴（铃木达央 配音）升上高二，他们与昔日的游泳部成员之一叶月渚（代永翼 配音）重逢。三人回忆起小学时光，约定到曾经的游泳馆去。在废弃的游泳馆里，他们居然遇到了归国的松冈凛（宫野真守 配音）。意料之外的是，昔日战友凛性情大变，还对遥发起挑战，结果遥输给了他。
欢欢（笠原弘子 配音）是出生在仙子之国的小公主，在她满十二周岁那一年，全国上下举办了盛大的宴会为欢欢庆祝生日，而根据仙子之国的规定，欢欢必须离开自己的家乡前往人间修行。修行的内容很简单，就是在人间散播幸福的种子，彩虹谷的鲜花能够计算幸福的计量，当计量到达顶峰时，花朵变回转变成为美丽的彩虹色，欢欢才算通过了试炼。就这样，欢欢来到了人间，结识了温柔善良贤惠文静的小玉（玉川纱己子 配音）、拥有恐高症但是在危急时刻总能够做出正确的选择的小左（佐佐木望 配音）等人，他们和哈普姑妈（丸山裕子 配音）一起经营着幸福商店。
