《OK K.O. 英雄归来》讲述了主角 K.O. 在位于莱克伍德广场购物中心的英雄用品店“加尔杂货店”工作期间，努力成为世界上最伟大的英雄的故事。与他共事的还有他最好的朋友兼同事：冷漠自恋的外星人拉迪克斯，头脑冷静、像个大姐姐一样的店员伊妮德，以及其他在该地区工作和经常光顾的英雄们。
魔王们所推进的“七大罪”开始在世上蔓延。天界为了打破这一状况，为了让具备“七美德”的救世主候补人类成为真正的救世主，而送去了七位天使！但是，这些天使们却是各种废柴的集合体……！！降临地上的天使们，在街上各处寻找着救世主候补……。
有一天在美味小镇突然出现“儿童午餐主题公园・多莉米亚”。虽然由依一群人享受着饭团塔、面包摩天轮、拉面过山车等以食物为主题的游乐设施，但是玛丽变成布娃娃等等异变，都发生在园内……
