This is a variation on the more time honored "shit out of luck". It is an even more adamant reference to the fact that the person being addressed is in a bad position with no obvious or readily available resolution. The phrase also has a very succinct internal rhyme and is therefore preferred by the more poetic users of 'colorful metaphors'.
Jill: Can I borrow your bike to go down to the grocery store? I need to get some feminine products RIGHT NOW!
Jack: Sorry, my bike was abducted by aliens, you're fuck out of luck!
Jack: Sorry, my bike was abducted by aliens, you're fuck out of luck!
by James McKey March 2, 2006