Bandidos follows the story of Miguel and accomplice Lilí, who are joined by a group of bandits as they attempt to retrieve treasure from an underwater grave of a Spanish galleon that sunk in the Gulf of Mexico during the War of Independence. However, they're not the only ones after the bounty.