No. You don't need to play Shadow Hearts Or Shadow Hearts: Covenant to understand SH:FtNW. I personally really enjoyed all three of the games and Koudelka but I thought that this one was better than SH:C