Spotted by GloriousBargain
Live A Live, originally released for the Super Famicom back in the 90s, sees players take control of seven different heroes across different eras. From the wilds of prehistory to the distant future, and stopping off in locales such as Edo Japan and the wild west along the way, players can play through each storyline in whatever order they wish.
At 40% off the RRP, it's the cheapest price for the game yet.
Try the demo first. They offer the start of 3 different stories in the demo. I thought all of them were woeful.