How do I correct my character falling through when cloth is enabled on his cape
If they are one piece (or mesh) then your character becomes cloth as well, he is not pinned and will therefore fall. You probably dont have a collision modifier set up on the stage as well.

Separate the meshes, add a collision modifier to your stage and the character and parent the cape to your character. That should solve it.