原本期望能成为魔法少女的女主柊舞缇娜，某天突然遇到像吉祥物的生物，获得能变成邪恶组织女干部的能力，并与原本憧憬的魔法少女们对抗。
大空遥（优木加奈 配音）是一个个性活泼开朗的女生，却因为自己个子太高走在人群中过于扎眼而时常感到缺乏自信。原本居住生活在东京的她来到了临近大海阳光灿烂的冲绳，进入那里的高中就读，在冲绳，遥和表妹比嘉比方（宫下早纪 配音）重逢了。 在比方的影响下，遥开始接触沙滩排球，令遥感到自卑的身高，在这项运动里却成为了她的优势。个性大大咧咧不拘小节的红爱（种崎敦美 配音）、凡事都十分认真一板一眼的惠美理（末柄里恵 配音），通过这项运动，遥结识了一帮志同道合的好友们，在金黄的沙滩上和蔚蓝的大海边，女孩子们尽情的挥洒着她们的汗水。
日本で大会「デラックス」を勝ち抜いた ユウユ、ライカ、トウヤはアメリカに招かれ、 エキシビションマッチで各地を回っていた。 ミチルの依頼を受け渡米していたダンジは デラックス大会の裏を探るうちに、 ファイター失踪事件との関連を疑う。
在都市的青少年中，流传着这样一个传言：只要在深夜零时登录“地狱通信”，将所怨恨人的名字写下来，且你的怨恨达到了可以委托的程度，地狱少女就会出现并交付你稻草人。一旦解开稻草人身上的红线，地狱少女就会立即把你怨恨的人带入地狱。不过，害人终害己。当你解开红绳，你自己的灵魂也会在死后坠入地狱。
