ハリウッドの街に住むおしゃれな少女、ウィーツィ・バット。ハイスクールでいちばんカッコいい男の子、ダークとつきあい始めるも、彼はじぶんがゲイだと告白する。そんなのかまわないよ、じゃ、いっしょにオトコをゲットしにいこう、とウィーツィ。かくしてふたりの“理想の恋人”さがしが始まるが、どいつもこいつもろくでなしばかり。ある日、ウィーツィはひょんなことから“ランプの精”と出会い、願いを３つだけかなえてもらえることに…。