Lano & Woodley: The Island werd gefilmd tijdens het theaterseizoen in Brisbane in het Queensland Performing Arts Centre in augustus 2004. Het uitgangspunt van de show draait om een noodlottige vakantiereis naar Hawaï, wat ertoe leidt dat Colin en Frank worden gestrand op een eiland. De show begint met een dubbelzinnige scène waarin Colin Lane op het punt staat te worden opgehangen voor de moord op Frank Woodley. Vanaf hier ontvouwt zich het komische verhaal. Onderweg stort hun vliegtuig neer in de oceaan en Lano en Woodley zijn aangespoeld en gestrand op een verlaten tropisch eiland. Er volgen veel hilarische situaties terwijl het stel zich een weg baant door hun overlevingsmissie.