다카다 장난감가게의 외아들 간짱과 그의 여자친구 아이짱은 악의 세력으로부터 지구를 지키는 슈퍼히어로 “얏타맨”이다. 그들에게 맞서는 악당 도론보 일당은 도둑의 신 도쿠로베의 지시에 따라 4조각으로 나눠져 흩어져있는 소원을 이루어주는 신비의 보물 도쿠로 스톤을 찾고 있다. 그러던 어느 날 카이에다 박사의 딸 쇼코가 간짱과 아이짱을 찾아오고, 쇼코는 얏타맨들에게 도쿠로 스톤을 찾아 나섰다가 행방불명된 자신의 아빠 카이에다 박사를 찾아달라는 부탁을 한다. 정의의 얏타맨 간짱과 아이짱, 그리고 쇼코는 거대로봇 승리호를 타고 사라진 카이에다 박사를 찾기 위해 오집트로 향한다. 때마침 도론보 일당 또한 도쿠로 스톤을 찾기 위해 오집트로 향하는데…