You'll have to break up the concrete to install a drain. I'm pretty sure that there's no way around that.

You should also find out where your current drains go to. It's possible that they're above the level that your basement floor's at. If so, you'll have to install an enclosed sump and a sewage ejection pump. Sounds lovely, huh?