Having a restless soul means being ill at ease with yourself or your current situation. Restlessness can be the result of having too much of something, like your mundane life. You are looking for an escape or to ease discomfort. Restless people can’t sit still or relax. They feel bored, anxious, or uncomfortable. That’s exactly how I felt. I’m sure you’ve felt the same way at times too. Perhaps you could complete this sentence yourself: I would be happier if ______.