Geo Mythica начинается с Джио Захари, звездного игрока школьной футбольной команды, живущего в эпоху 199X года. Его привычную жизнь нарушает череда загадочных происшествий, отправляющая его в путешествие для спасения планеты. Джио обнаруживает скрытый магический мир, действующий под покровом реальности, и вынужден осваивать новые умения. Главный конфликт разворачивается вокруг его попыток одолеть корпорацию с планами власти над миром, раскрывая забытые предания и вступая в схватку с мифическими противниками.

Приключение в Geo Mythica потребует от геймера собрать команду из персонажей со всего света для преодоления грядущих испытаний. Ключевым элементом игрового процесса является исследование, в ходе которого предстоит посетить множество мест в разных странах, причем порядок их изучения нелинеен. Геймер сам выбирает маршрут: можно посетить художественные музеи Бразилии, джаз-клубы Нового Орлеана с призраками или казино в Китае. Взаимодействие с окружением подразумевает изучение языков и использование местной валюты для покупки национальных блюд, восстанавливающих здоровье отряда.

Сражения происходят в формате командных боев, совмещающих экшен в реальном времени и стратегические команды. Можно контролировать персонажей с помощью горячих клавиш для динамичных стычек или останавливать время через боевое меню ради тактического подхода. Эта ролевая игра позволяет комбинировать оба стиля. Развитие героев осуществляется через классовые способности и очки талантов, которые можно перераспределять, адаптируя тактику под разные столкновения. Дополнительные сюжетные задания знакомят с другими действующими лицами в ходе приключений.