故事从希腊神话的纷争女神艾莉丝（米歇尔·菲佛 Michelle Pfeiffer 配音）开始，她是一个喜欢混乱的女神，她盗走了“和平宝典”，又将这个罪名嫁祸给了辛巴达（布拉德·皮特 Brad Pitt 配音），护送“和平宝典”的王子普罗士（约瑟夫·费因斯 Joseph Fiennes 配音）是辛巴达的从小玩得好的朋友，“和平宝典”被窃也使得他的任务失败，无法向自己的王国交代，而王国里的大臣都一致认为是辛巴达盗走了。但普罗士相信辛巴达的清白，他主动提出以自己生命做抵押，让辛巴达追回宝物“和平之书”。普罗士的未婚妻玛琳娜（凯瑟琳·泽塔-琼斯 Catherine Zeta-Jones 配音），为监视辛巴达也偷偷登上了船。辛巴达能否经受考验，为夺回“和平之书”救出朋友的性命？他和玛琳娜又在患难中发生了怎样的爱情？ 影片改编自阿拉伯民间故事《一千零一夜》中的《辛巴达航海记》。
本作主人公“杀手先生”（樱井孝宏 配音）是一名职业杀手，只要接到委托就什么都杀，甚至是自己的父母或者是小学生的暑假作业。他有个弟子，是父母双亡的小学生，因为崇拜杀手先生而拜其为师。登场人物还有要向杀手先生报杀父之仇的17岁巨乳美少女、与杀手先生有多次近距离接触的警长、一条名为“五郎”的警犬。本动画每集篇幅为3分钟，充满了大量令人捧腹的冷笑话，可以说是以杀手先生为中心的冷笑话集锦。杀手先生虽然长相帅气，为人冷酷，实际上是个冷面笑匠，与美少女、警长等角色的接触中，产生各种超乎意料的搞笑桥段。 本动画改编自TAMACHIKU创作的四格漫画。
