Een jongen genaamd Jack gaat elke doordeweekse ochtend naar school. Eens, toen hij tijdens de pauze door het klaslokaal liep, werd hij opgepikt door een onbekende wervelwind en overgebracht naar een wereld die sterk doet denken aan het oude Griekenland. Om je held nu naar zijn huis te laten terugkeren, moet hij bepaalde prestaties leveren en een beroemde held worden. In het spel Tiny Heroes help je hem bij al zijn avonturen. Een bepaalde locatie verschijnt voor je op het scherm waarin je personage zich bevindt. Op verschillende plaatsen zie je helden die je taken zullen geven. Je moet met ze praten om de zoektocht te krijgen. Lees de dialogen aandachtig; ze zullen hints geven voor het voltooien van de taak. Na het voltooien van de speurtochten, moet je terugkeren naar degenen die je ze hebben gegeven en de taken overhandigen. Om ze te voltooien, ontvang je een bepaald aantal punten.