평화로운 스텔라 성운의 레오니아 왕국을 강탈한 <드가>는 차기 여왕이며 레오 니아 에너지의 내적 근원인 <수피아 공주>를 이용하여 전 우주를 통치하고자 한다. <스킬라>를 보내어 수피아 공주를 잡으려 하지만 수피아 공주는 지구로 탈출하고 황실에 전해오는 <황실 비블 경전>에 적혀 있는 <맥스 로봇>을 찾아내어 드가 일당에게 대항하려고 한다. 지구의 한 기암절벽에 수천년 동안 숨겨져 있던 메가 체인저(로봇)는 지구로 온 수피아 일행의 신호를 감지한다. 동시에 자신을 조종할 <맥스맨>으로서 스스로 3가지 정령을 다스리며 변신하여 전투를 할 수 있는 데이터를 전달할 사람을 찾는 다. 마침 이곳에 야영하고 있던 과학 고등학교 학생이자 순수하고 진실한 용기의 소유자인 <기훈>과 만나게 된다.