いつもドキンちゃんに振り回されているばいきんまんの前に、黒い服を身につけたかわいい女の子が現れた。彼女は雲の中のくろゆき城に住むくろゆき姫。"黒"が大好きで、ばいきんまんの事も好きになってしまう。