„Lupin III: Alcatraz Connection” to historia o Lupinie i jego bandzie, którzy zamierzają obrabować pływające kasyno należące do mafii. Pomimo udanej próby włamania się do sejfu na statku, nie udaje im się uciec z pieniędzmi z powodu interwencji Zenigaty. Aby skomplikować sprawy, istnieje inny powód, dla którego statek jest tak cenny – jest na nim informacja o wraku statku pełnego złota, której Lupin chce zdobyć. Teraz muszą wymanewrować Zenigatę, mafię i tajemniczą organizację z siedzibą pod Alcatraz, próbując odkryć tajemnicę organizacji i zatopionego skarbu.