Odd, I totally thought one of these had been posted is Localization already. . .

Anyway, "must needs" is grammatically correct. According to another poster here, it's still pretty common in usage in the UK, though to the ears of a US player it would come across as a bit old-timey. . .

Edit: And you're going to see the phrase so many times throughout the game. . .