Cloud cuckoo land

Learning English Conversations - Podcast készítő BBC Radio - Keddek

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