Contract missions are short side missions that are not connected to the main story and are optional. The tasks involved can range from killing specific types of guards to going undetected. They are woth doing if you need more XP, coins or level skills. If you do decide to do contract missions it is important you make sure your character is equipped with the correct set of skills for them.