《泡芙小姐》以每集一个独立且彼此关联的小故事的形式，讲述了繁华都市里时尚男女的情感生活。泡芙小姐，是一名时尚性感的独居白领。她有自己的小小朋友圈——清纯女孩小若、妖娆美女十三妖和潮男超级玛丽。四个人有着不同的处世态度，对爱情也有着不同的理念。
Cleveland Brown是一个性格温和的好男人，每个邻居都很喜欢他。多年前，高中时代的Cleveland Brown疯狂地爱着一个叫Donna的女孩。让他感到沮丧的是，Donna对他没什么感觉，而跟别的男人结婚了。Cleveland曾告诉Donna，他会永远爱她，如果那个男人做出了对不起Donna的事，他会等Donna回心转意。没想到，Donna的丈夫竟真的跟另一个女人跑了，只留下Donna和上中学的女儿，还有一个刚出生的孩子。Donna于是回到Cleveland身边，答应给他另一次爱的机会。信守诺言的Cleveland愉快地接受了邀请，带着自己14岁的儿子「Cleveland二世」来到弗吉尼亚，准备和Donna组建新的家庭。
动画以被神秘的外星人德拉克特毁灭了几乎所有人类的地球为舞台展开。过去人类为了躲避外星人而藏身的避难所伊克西亚，毁灭之日的记忆被抹去的居民们什么都不知道地过着普通的生活。但是住民中也有一部分的“被选中的人”们，驾驶着名为罗格的巨大机器人与外星人战斗着……
