If you're "up the creek", you're in trouble; if you're "up the creek without" this, even worse
The 
expression, "up the creek without a paddle," means that you are in trouble, you 
can't do anything about it, and that things are just going to get worse.