Teddy verlaat samen met z'n vriend Grubby zijn vaderland Rillonia op zoek naar avontuur en de helft van een medaillon. In Grundo aangekomen ontmoeten zij Dr. Newton Gimmick die hen helpt de Schat van Grundo te vinden. Hij bouwt een luchtschip en de zoektocht kan beginnen. Met behulp van een oude kaart zoeken ze in de wijde landen van Grundo, Rillonia en Ying naar de schat. Nadat ze gevangen worden genomen ontmoeten ze de prins van Grundo, Arin. Hij vertelt hen dat zijn zuster is ontvoerd en dat zij moet worden bevrijdt voor het te laat is. Ze ontsnappen en stellen het zoeken naar de schat uit tot de Prinses weer vrij is waarbij onder andere de tovenaar van Grundo hen helpt. De schat, die zij zoeken blijkt uiteindelijk niet uit goud of juwelen te bestaan maar uit zes kristallen met verschillende middelen en machten en ook de andere helft van het medaillon.