Fugledansen er en frittstående fortsettelse av Utsikt til Paradiset, som kom i 1993. Igjen er hovedpersonen den ensomme Elling - men denne gang i nye omgivelser.

Boken åpner med at Elling våkner opp på en psykiatrisk institusjon. Han vet ikke hvor han er, han vet ikke hva som har skjedd, bare at han er i et mørkt rom og at han må tisse, noe veldig. Han ser ikke en do men bare en vask som er litt for høy for han. Men han bestemmer seg for å prøve å tisse en pen bue opp i vasken. Men det hele ender med at han tisser over alt i rommet utenom vasken. Og akkurat når han holder på som verst kommer noen inn døren. ”En ulykke kommer sjelden alene” som han så passende beskriver det selv. Det viser seg å være en av vaktene på institusjonen.

Elling får etter hvert med seg at han er på en psykiatrisk institusjon og han begynner å huske at han ble hentet med makt fra leiligheten sin. Han hadde også blitt dopet ned, siden han hadde begynt å slåss med politiet som hadde hentet han. Han bor alene i 3 dager før han får vite at han må flytte inn på et annet rom, som huser en viss Kjell Bjarne fra før av. Han nekter i starten men Gunn overtaler han til hvertfall å prøve. Gunn er en av de kvinnelige pleierne som jobber på institusjonen. Gunn og Elling får et veldig godt forhold til hverandre etter hvert.

Første møtet mellom Kjell Bjarne og Elling går ikke så bra, for det eneste Kjell Bjarne er opptatt av, er Petter. Petter var en fyr som hadde bodd på rommet sammen med Kjell Bjarne før Elling flyttet dit. Mens Elling på sin side er veldig skeptisk og redd for å bo på samme rom som Kjell Bjarne. Kjell Bjarne er en veldig stor og kraftig kar men ganske treg av seg. Han er også ekstremt glad i mat og å lese pornoblader. Men etter første møtet så går det mye bedre for Elling deler matpakken han har smurt med Kjell Bjarne hver kveld. Dette gjør han mot at Kjell Bjarne ikke ser på når han skifter klær, før de skal legge seg. Elling og Kjell Bjarne blir også bedre kjent ved at de diskuterer ting om nettene, før de skal sove. Først prater de om hvorvidt Gunn er forelsket i Elling, noe Elling tror henne er. Så etter hvert begynner Elling å dikte opp grove historier om ting han liksom har opplevd. Mesteparten handler om damer og horer på grunn av Kjell Bjarnes interesse for damer og sex.

Ved hjelp av daglige gåturer sammen med Kjell Bjarne til noen kyr som står like ved institusjonen. Og drømming om Gunn, går tiden veldig fort for Elling, helt til det begynner å nærme seg jul. For da under en gåtur med Gunn begynner han å tenke på moren sin og han begynner å gråte for han har ikke feiret en jul uten å være hjemme sammen med moren sin. Men han kommer ganske fort over det. Samme dagen spør også Kjell Bjarne om Elling kan kjøpe han en klokke til julegave. Elling blir først veldig overrasket og satt ut. Men dette spørsmålet fører til at Elling spør Gunn om å sjekke ut økonomien sin, noe moren alltid gjorde for han. Og der står to hundre og femti tusen kroner etter salget av leiligheten hans. Han bestemmer seg for å kjøpe en dress til seg selv, en klokke til Kjell Bjarne og en fin ting til Gunn.

En dag ankommer Gunn med bil noe henne aldri gjorde og henne har med seg syv tusen kroner som henne hadde fått tatt ut av kontoen til Elling. Og sammen dro de til Brøynes sentrum(institusjonen ligger like i nærheten av Brøynes) for å handle dress til Elling. Etter mye om og men får de kjøpt en dress til Elling som skal leveres noen dager før julaften. De fikk litt tid til overs før de måtte dra tilbake. Denne tiden benytter Elling til å kjøpe en klokke til Kjell Bjarne og ett fint lite skrin til Gunn.

Julaften kommer og Elling og Kjell Bjarne pynter seg med hver sin dress og går til bors. Gunn har med seg mannen og ungene sine og etter maten bestemmer mannen til Gunn seg for å spille på orgelet som har stått ubrukt, hele tiden Elling har vært på institusjonen. For når de første tonene klinger ”klikker” Elling og begynner å spy og slå rundt seg, før han løper ut til kuene og svimer av. Nå får vi et tilbakeblikk til den gangen Elling og moren hans drar på charter tur til Benidorm.

Det hele begynner med at moren har bestilt en tur til Benidorm og Elling blir motvillig med. Etter en travel morgen og en lang flytur, kommer Elling og moren fram til Benidorm og hotellet. Når de kommer på rommet sitt finner de ut at de har en dobbelt seng og ikke to enkelt senger som de bestilte og utsikten er heller ikke så bra som de hadde forestilt seg. Dette får Elling til å svime av, men når han våkner opp føler han seg mye bedre. Moren har også fikset det sånn at de får to enkelt senger neste morgen. De bestemmer seg også for å gå ut å spise. Etter en vellykket kveld ute på byen, bestemmer Elling seg for å sove ute på balkongen siden de bare har en dobbelt seng til rådighet. Moren går motvillig med på dette og Elling sover ute på balkongen i en solseng. I løpet av natten blir Elling motvillig kjent med naboene som med uhell opptager at han sover ute. De er fulle så de bryr seg ikke som mye om han. Elling blir også kjent med en kattunge som bor i bakgaten under.

Neste dag dro moren og Elling på stranden. Elling har først ikke lyst men ombestemmer seg, for han tør ikke være alene på rommet. Mens moren går og bader bestemmer Elling seg for å sitte og lese avisen i sanden. Men etter hvert som tiden går ombestemmer han seg og går og bader. Men siden det er så mange topløse damer der så får han ereksjon og må bli i vannet siden han er redd for at noen skal se det. Så det ender med at han står i vannet i flere timer. I mellomtiden møter moren hans Ernest Bugge Høving en gammel oberst som moren og Elling hadde møtt på flyplassen på vei til Benidorm. Elling liker ikke at noen andre menn er sammen med moren hans så han ”tømmer seg” og går tilbake til stranden. For å hindre for mye kontakt mellom moren og obersten.  

På kvelden skal det holdes en velkomstfest for alle som er med på turen i regi av turoperatørene. Elling bestemmer seg for å bli med på starten av festen men snike seg ut før selve festlighetene begynner. Han bestemmer seg også for å ta med mat til katten eller Erna som han kaller henne. Alt går som det skal for Elling og han kommer seg til bakgaten med mat der Erna befinner seg. Elling roper på Erna og henne kommer sakte mot han, men da ser Elling til sin store forskrekkelse at Erna er hardt skadet. Han bestemmer seg for å gjøre slutt på lidelsene hennes, så han tar en planke begynner å slå rundt seg. Blodet og synet av den skadete Erna får det til å ”klikke” for Elling. Så han løper viftene med en planke inn på hotellet der hvor festen holdes og stormer inn i festsalen. Der er festen på sitt klimaks med pianospilling og fugledans. Der ser han også moren og Ernest Bugge Høving danse fugledansen side om side, noe som får det til å ”klikke” enda mer for Elling. Han slår rundt seg med planken og ødelegger koldtbordet som holdes og pianoet. Elling og moren blir sendt med neste fly hjem til Norge dagen etter.

Nå kommer vi tilbake til ”nå-tiden” hvor vi igjen møter Elling på institusjonen. Han er nå travelt opptatt med å skrive leser innlegg til de forskjellige lokalavisene i nabolaget. Han skriver også leser innlegg til de store avisene VG, Dagbladet og Aftenposten. Ideen har han fått fra psykologen sin etter at han ble tvunget til å skrive en ”rapport” over Benidorm-turen, etter hendelsen på julaften. Inspirert av Elling får Kjell Bjarne lyst til å skrive en kontaktannonse som han skal sende inn til et av favoritt pornobladene sine. Men Elling tar han på fersken og insisterer på å hjelpe han. Etter mye diskusjon sender de inn kontaktannonsen og den kommer på trykk etter et par uker. Men ingen svarer noe som gjør Kjell Bjarne veldig deppa.

Dette bestemmer Elling seg for å gjøre noe med og svarer på annonsen under navnet Linda Leknes. Elling skriver at Linda Leknes bor i Oslo i nærheten av der han bodde før. Ved hjelp av en postmann Elling kjenner får han tak i brevene som Kjell Bjarne sender til Linda Leknes og han svarer på dem. Og dette fungerer helt fint til Elling får vite av Gunn at de skal på tur til Oslo sammen med hele institusjonen. Dette gjør Kjell Bjarne veldig glad, for han øyner en mulighet for å møte Linda Leknes. Elling vet at Kjell Bjarne blir veldig skuffet når han finner ut at Linda Leknes ikke er ekte. Så han bestemmer seg for å ”drepe” Linda Leknes ved å skrive et brev til Kjell Bjarne der det står at Linda har dødd. Har skriver brevet ved å utgi seg for å være søsteren til Linda.

 Boken ender med at de drar på den Oslo-turen alle sammen og under en time de får gjøre ”hva de vill” drar Elling og Kjell Bjarne til huset der hvor Linda Leknes liksom bodde. Kjell Bjarne tenker på hva Linda ville sagt hvis henne fikk se han og Elling utenfor huset. Mens Elling tenker på hvordan han skal si at han elsker Gunn under pizza-treffen de skal ha senere på dagen. Så slutter boken.