Après la disparition de l'un de ses agents, le Sergent Agony demande de l'aide à Rex et son équipe. Cette mission va les mener vers une île déserte sur laquelle Rex va croiser une vieille connaissance.