ティアビーニー姫、通称「ビーン」は、王子マーキマーとの政略結婚が迫っていることに苛立ちを感じていた。そんな彼女の前に、悪魔のルーシーとエルフのエルフォが現れ、事態は一気に刺激的かつ危険な方向へと転がり始める。