故事设定在一个从未出现过奥特曼与怪兽的地球上。某天，因意外一名外星人从宇宙坠落。失去过往记忆的外星人“奥美迦”化身为地球人模样，被人称为“宙人”。他对人类充满好奇，积极地接触这些陌生的生命体。当神秘巨型生物接连出现时，尘封的记忆碎片被唤醒，宙人脱口而出“怪兽”二字。面对怪兽的威胁，强烈的使命感驱使他变身成为奥美迦奥特曼，与怪兽作战。随着故事推进，来自外星的宙人与一位普通青年逐渐成为并肩作战的伙伴。
憧憬成为帅气的大魔法使的赛特，为了打倒来自天空的怪物涅墨西斯，每天都在努力的进行魔法特训，但赛特的训练一直不顺利，总是引起纠纷给村子里的人添麻烦。某一日，巨型涅墨西斯袭击了村子，为了拯救世界彻底消除涅墨西斯，赛特下定决心去寻找传说中涅墨西斯巢穴地，在旅途中赛特不断的遇到新的伙伴与新的强敌不断的成长。
