雄心壮志的冰岛音乐人拉斯和席格芮得到千载难逢的机会，代表国家参加全球最盛大的歌唱比赛。他们终于有机会证明：值得做的梦，就值得勇敢去追。

一段深信“星星”存在的少年．鲁必奇与垃圾人．普佩，为了守护希望与梦想的冒险故事。父亲总是告诉鲁必奇，在与世隔绝、烟雾迷漫的烟囱小镇上空另一侧有著“星星的存在”，为了找出“真相”，鲁必奇与普佩展开一场大冒险。

位于东京的东都线地铁开通当日，一起针对东京都知事朝仓优一郎的炸弹袭击事件爆发，导致东都线列车损毁。经过一番推理，柯南（高山みなみ 配音）等人认定这与8年前朝仓主持负责的北之泽水坝的修建有关。当年为了修建大坝，朝仓动员北之泽…