Albert Odyssey: Legend of Eldean je spin-offem k SRPG Albert Odyssey vydaném v roce 1993 na SNES a jeho příběh je zasazen mnoho let po událostech v prvním dílu série. Hlavním hrdinou je chlapec jménem Pike, jehož rodiče byli zavražděni, když byl ještě malé dítě, a tak se ho ujaly zvláštní bytosti podobné harpyjím. Jenže jednoho dne je na vesnici harpyjí podniknut útok a jeden z útočníků, mág, proměnil jeho nevlastní sestru jménem Laia v kámen. Pike se rozhodne, že se za těmito útočníky vydá. Vyzbrojí se tedy mečem, který mu zanechal jeho otec, a společně se svými kamarády se vydá najít lék pro jeho nevlastní sestru a porazit tyto útočníky.

Hráč prochází světem viděným shora po overworld mapě, navštěvuje města a dungeony. Souboje s nepřáteli jsou náhodné a probíhají na tahy. Za vyhrané boje hráč získává zkušenosti, peníze na nákup lepšího vybavení a také předměty. Postavám jsou body a nové dovednosti rozděleny automaticky po zisku příslušného levelu.