Elias the Mighty представляет собой детскую головоломку по мотивам русских народных сказок про Илью Муромца. Богатырю предстоит сразиться с Соловьем-Разбойником, который опустошает дороги и губит невинных. Илья восстанавливает свои силы и энергию, зарабатывая очки при правильном решении головоломок.