《月升王国》的故事发生在1965年新彭赞斯岛。岛上的艾凡赫营地驻扎着一队童子军，教官华德（爱德华·诺顿 Edward Norton 饰）某天早晨发现学童山姆（杰瑞德·吉尔曼 Jared Gilman 饰）留下书信后离开营地，于是带领童子军四处寻找。岛上警察夏普（布鲁斯·威利斯 Bruce Willis 饰）也随即展开环岛搜寻。
很快，人们发现山姆的出走早有计划，他是与被视为“问题儿童”的苏西（卡拉·海沃德 Kara Hayward 饰）一同离开的。苏西是岛上一对律师夫妇的女儿，父母一直为她的行为感到困扰。搜寻过程中，苏西的父亲（比尔·默瑞 Bill Murray 饰）似乎也察觉到妻子与警察夏普之间存在暧昧关系。
由童子军、教官、警察以及律师父母组成的搜查队最终找到了山姆和苏西。然而，由于山姆是孤儿，他必须在这次事件后被送往未成年人收容所。当晚，童子军队伍决定帮助山姆和苏西再次出逃。
