《泡芙小姐》以每集一个独立且彼此关联的小故事的形式，讲述了繁华都市里时尚男女的情感生活。泡芙小姐，是一名时尚性感的独居白领。她有自己的小小朋友圈——清纯女孩小若、妖娆美女十三妖和潮男超级玛丽。四个人有着不同的处世态度，对爱情也有着不同的理念。
一支由四名外星人组成的小队逃离了爆炸的家园，却坠毁在美国郊区一栋随时可以入住的房子里。他们对地球是可怕还是美好的看法不一。科尔沃（贾斯汀·罗兰饰）和尤米拉克（肖恩·吉布朗尼饰）只看到污染、粗俗的消费主义和人类的弱点，而特里（托马斯·米德蒂奇饰）和杰西（玛丽·麦克饰）则喜欢人类以及他们所有的电视、垃圾食品和有趣的东西。他们的使命是保护 Pupa，这是一台活着的超级计算机，有一天它会进化成真正的形态，吞噬他们并改造地球。
在某个小岛上，有一个可以伪装成任何东西的廉价刺客，名叫伍六七。伍六七平时看上去是个理发师，其实背地里却做着刺客生意。他热爱理发事业，喜欢给人剪头发，善用剪刀——剪刀也是他的刺杀武器。由于初入刺客行当，行情十分廉价，因此接到的都是些奇葩的刺杀任务。在完成刺杀任务的过程中，他常与刺杀对象发生一系列有趣的意外事件，每次任务都被搞得乱七八糟。伍六七其实是他的经纪人鸡大保从海边“捡”回来的，当时他重伤昏迷失去了记忆，没有人知道他的过去。鸡大保根据理发店门牌号给他取了个名字——伍六七，同时作为他的经纪人，以理发店为据点，替伍六七承接各种奇葩的刺杀任务。伍六七从来没有成功完成过刺杀任务，但却每次都能意外的化解雇主的仇恨。然而，由于从来没有成功刺杀过一个人，他的行情低落，只能混迹于刺客行业的底层，生活穷困潦倒。在伍六七这个弱鸡刺客执行那些奇葩任务的过程中，他看到了很多人，经历了很多事。他开始渐渐的认清自我，身世之谜也渐渐浮出水面。慢慢地，也许有一天，他终将寻回自己失去的记忆。
