I agree with Gorath, you should start with Gothic 1. There are many NPCs you meet in the first game who also show up in Gothic 2. Being familiar with them and understanding the events they refer to will make it more enjoyable.