Drag the message straight to the trash and then empty it. You may need to do it one message at a time, emptying the trash between each message.
I suspect you don't have enough free disk space to contain the message you're trying to delete and the copy of the message that Mail tries to create before it lets you remove it.