Na kybernetickém kongresu jste osloveni postarším mužem, který se posléze představí jako profesor Toni Style a žádá vás o pomoc. Profesor v pralesích latinské Ameriky objevil rozlehlý systém jeskyní, jejichž vznik a původ není přírodního charakteru. Uvnitř se pohybují neznámé stroje a mechanismy bránící výzkumnému týmu v práci. S profesorem se vydáváte na místo, a jako expert v ovládání robotických systémů se pokusíte s malým robotem projít celým komplexem pocházejícím z dob pradávné civilizace a připravit tak bezpečných průchod pro výzkumný tým vědeckých expertů.

Tolteka je netradiční plošinovka, v níž vedete malého dálkově ovládaného robůtka ve tvaru rugbyového míče skrze víceúrovňový podzemní systém chodeb. Vaším úkolem je nalézt exit z každé úrovně vedoucí do následujícího levelu. Nejprve musíte najít pákový systém, s jehož pomocí je možné otevřít uzamčený východ. Přes různá propadliště se dostáváte do hlubších částí systému, který ukrývá mnohá nebezpečí, uzamčené dveře, ostré hroty, vysoké zdi a roboty bezcílně se potulující systémem. Ti jsou většinou jen zvědaví, ale kontakt s jejich ostrými hranami znamená ztrátu jednoho z životů. Váš roboball se občas dostane mimo dosah dálkového spojení a navíc mu dochází energie, proto je nutné ji doplňovat z baterií nalezených v podzemí.

Tolteka obsahuhje celkem 38 úrovní a mód pro jednoho nebo dva hráče současně.