"Very linear" is a euphemism, each map is a long corridor in disguise. There are side quests that are supposed to give you a small amount of freedom, but the ones I found are either "fight a new encounter in an already explored area" or "go talk to these three people". There's a story and there are puzzles, but they are just an excuse to keep the game going.