Having only played the demo of vim adventure, I felt like it was more of a drill of what you should do (to use Vim effectively) whereas vimtutor is what you can do, meaning it leaves you a lot quicker.