Another Star is an 8-bit console-style RPG crammed into a single 128×128 tile sheet, yet it still manages to bring you a vast world to explore. Secrets are hidden everywhere, and you never know what you might find on the next screen. Those who take the time to explore instead of merely rushing to the next objective are certain to be rewarded.
Like the overworld, dungeons have a definite goal to achieve, but they're largely nonlinear. There are multiple paths to take, and all sorts of things to explore. And there's more to find than treasure! Side quests, extra story bits, and other rewards are just waiting for you to discover. So go ahead and wander off the beaten path sometime.