Having the "How does it work?" modal appear first for new users would present a better FTUE, although I can see why you went with the side menu/infobar.

Perhaps making the "How does it work?" link more prominent (positioning/color/size/container styling) would help drive the right user experience.