Cloud cuckoo land

Learning English Conversations - Un podcast de BBC Radio - Les mardis

Can you make the impossible possible? This phrase implies you can't but what's it got to do with a cuckoo?