《OK K.O. 英雄归来》讲述了主角 K.O. 在位于莱克伍德广场购物中心的英雄用品店“加尔杂货店”工作期间，努力成为世界上最伟大的英雄的故事。与他共事的还有他最好的朋友兼同事：冷漠自恋的外星人拉迪克斯，头脑冷静、像个大姐姐一样的店员伊妮德，以及其他在该地区工作和经常光顾的英雄们。
憧憬宇宙、不擅长表达的少女小之星海果，遇见了自称外星人、有心灵感应能力的少女明内幽。想去太空的海果和想回太空的小幽，想要用自己的双手建造可以飞去宇宙的火箭，故事就此展开。
袭击了二十世纪的地球的前所未有的大灾害·落星雨。在这场大灾害之下，世界多数的都市遭到毁灭。但，从陨石中发现的未知元素——万应素，让人类的科学技术加速发展，终於诞生出被称作“星脉世代”的、拥有特异之力的新人类。世界最大的综合战斗娱乐项目“星武祭”的舞台，由六所学院包围、通称为六芒星的水上学园都市“六花”。转学到星导馆学园高等部的特待生·天雾绫斗，为了实现自己的愿望，而发誓在这个都市中战斗。
精通科技的10岁男孩Ryder在拯救了6条小狗之后，将他们训练成了一组本领高强的狗狗巡逻队。每个小狗都性格鲜明，也各有特长。斑点狗Marshall擅长火中急救；斗牛犬Rubble精通工程机械；牧羊犬Chase是个超级特工；混血儿Rocky是个维修能手；拉布拉多犬Zuma最熟悉水中救援；而可卡颇犬Skye掌握着各种航空技术。拥有这么多解决问题的能力，在加上Ryder提供的炫酷装备支持，不管遇到多么困难和危险的救援任务，他们还总是忘不了相互玩闹，制作轻松的气氛，而每次幽默乐观的狗狗能总能顺利完成任务。
