《成为魔女》讲述一名见习魔女的冒险故事。一直憧憬成为魔女的故事主人公少女“碧媞(ビッテ)”,与婆婆两人在穷人住房里生活着。虽然碧媞很向往能够坐着扫帚在空中自由飞舞,但在这个城市里,魔法是只有一部分有钱人才能够使用的,所以家里没钱的碧媞只好在床上一直做着她的美梦。某一天,碧媞在上学的路上看见几名样子恐怖的男子在追赶着一名少女。