過去曾經四散在宇宙各處的惡魔碎片，現在又再度讓全宇宙陷入了混亂。為了奪回和平的生活，超人力霸王們不停地在宇宙中奮戰。與此同時，濫用惡魔碎片並陸續毀滅行星的神祕存在，也正在私底下進行卑劣的活動。隨後，邪惡的魔掌也終於伸向了「光之國」。英勇挺身面對邪惡的是超人力霸王0和其弟子超人力霸王Z！在一場激烈的戰鬥後，Z獨自追著怪獸，來到了地球－－。另一方面，地球為了對抗無時無刻現身的怪獸，而組織了防衛軍－對怪獸機器人部隊「Storage」。一位名為夏川遙輝的年輕熱血男子，便隸屬於該組織。當宇宙怪獸侵襲地球的瞬間，也造就了Z和遙輝的命運相會。兩位年輕人的熱血戰鬥故事，在此揭開序幕！