Always sealed and brand spanking new.
I've received 2 games without any seals which is really rare...
1. Assassin's Creed - it was sealed in plastic although no Microsoft seal.
2. Metal Gear Solid 4 - no plastic seal although the disc and manual looks brand new and untouched.