yes they can play together, but in order for PC to join xbox games you need windows vista with the xbox live (whatever the PC version, i think it's called LIVE anywhere) installed.. and windows vista sucks balls.. plus I hear LIVE anywhere takes up way too much PCU and memory but that's just hearsay, don't quote me on it (oh, you also need to subscribe to LIVE anywhere)