a lot of the description sounds like the game might be a metroidvania, is it open world (for example somewhat freely going back and forth between the 4 areas), or is it linear sequential level based?
It's more linear. You can go back to the start but only on the current level.
