Cloud cuckoo land

Learning English Conversations - En podcast av BBC Radio - Tisdagar

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