If you play through the tutorial, you cannot lose. The game even says so. (Edit: Apparently the game lies, but the tutorial is still almost unloseable.)
Surprised me that the game considers the tutorial as a separate easy game, so finish the tutorial, pop this achievement.