ポップ村で暮らす妖精のトロールズは、歌、踊り、ハグが大好き。かつてトロールズの村は王国だったが、音楽のジャンルごとに分裂していた。女王のポピーはほかのトロールズが存在することに胸を弾ませるが、ロック村のクィーン・バーブは全ての村を乗っ取ろうとしていた。ポピーたちは世界を守るため冒険に繰り出す。