很久很久以前，在魔界出现了一个天下无敌的魔物。刀枪棍棒对他没有任何卵用，魔法巫术打在他身上比被蚊子叮咬还轻。久而久之，不管是人类还是魔物都畏惧他，他也因此得到了“魔王”的称号。然而，无敌是寂寞的。这样龙傲天的他，身边一个死党都没有，更别提女朋友了。终于，某天被现充勇者气到后的他，决定去世界各地冒险，找到自己的同伴，成立魔王军团！然而，他遇到的是：只爱钱的史莱姆、冒失娘杜拉汉、浪贱妖的湖之女神以及各种想法设法要他性命的勇者。不知他能否度过重重难关找到同伴呢？