电影《拔作岛》的故事发生在「碧蓝岛」，这座岛上实行着《极度色情法规》，不守规矩的人将被视为违反法规而受到惩罚。剧情围绕着因为《极度色情法规》而受到迫害的男主角「橘淳之介」展开，他与一群志同道合的少女们一起创建了反对法规的秘密组织「NLNS」（No Love No Sex）。而一位神秘的老人在暗中支持他们，并提出一个要求，那就是『找到某个少女，并保护她』。传言这位少女就是能够推翻《极度色情法规》的关键。