I guarantee it's not mail. Mail doesn't take up that much room to fill up storage. It's either photos, music, or movies is my guess. I take it you have a 32G iPhone?

Are you looking in, Settings, iCloud, Storage & Backup, Manage Storage?

Are you in this window?