The pun is in the first line
'I'm a one eyed cormorant looking for a shag'
a shag is both a name for a member of the cormorant family and a british slang term for sexual intercourse. The song ends with the line....she was my first shag... normally a memorable occasion.