城の舞踏会で、鬱憤を抱えたルシファー王子が魔法暴発を起こし、居合わせたベアトリクス伯爵令嬢に「なんでも拾ってきてしまう呪い」をかけてしまう。以来、令嬢は街でゴミ収集に明け暮れ「ゴミ屋敷令嬢」と呼ばれる。ただ、当の本人は窮屈な貴族生活よりも気ままなスローライフが気に入っていた。ある日、ベアトリクスは行き倒れた少年を街で拾い、自分の屋敷に住まわせることにした。だが、その彼が王子本人。彼は王命で子供の姿に変えられ、城を追放処分となっていた。穏やかで不思議な共同生活が、二人の関係を変えていく!?

「なんでも拾ってしまう呪い」をかけられた伯爵令嬢・ベアトリクス（通常；ゴミ屋敷令嬢）と、その呪いをかけた張本人・ルシファーの奇妙な同居生活は、意外にも穏やかに続いていた。…かと思いきや、SS級冒険者・ミカエルの登場によって、ルシファーは少しずつ自分のペースを乱されていく。常に余裕たっぷりなミカエルの態度に、つい対抗心を燃やしてしまうルシファー。そんな中、グラディウス王国で半年に一度開催される大祭「星の市」にベアトリクスとルシファーも出店することに――三角関係の火種を抱えたまま、ついに波乱必至の祭典が幕を開ける…！