Gabey, az eltávozáson lévő tengerész először egy fényképen pillantja meg szíve hölgyét. Egy váratlan találkozás összehozza őket, de hamarosan újra szem elől vesztik egymást. Gabey mindenkit mozgósít - két barátját, Chipet és Ozzie-t, nőismerőseit, köztük egy Brunhilde nevű taxisofőrnőt -, hogy segítsenek megtalálni az imádott lányt. Mielőtt még véget érne az éjszaka, a csapat darabokra tör egy dinoszaurusz-csontvázat a Természettudományi Múzeumban, megjárja az Empire State Building kilátóját, Grant síremlékét, és jó néhány éjszakai lokált. Az őrült keresést hátráltatja, hogy hőseinket üldözőbe veszi a rendőrség...
