Riding a white horse, Brigadier General Maximilian Rodrigues de Santos of the army of Mexico arrives at a United States border crossing with a small company of soldiers on foot. He claims to be leading his men to Laredo, Texas to march in a parade on George Washington’s birthday. The soldiers’ destination is actually San Antonio, where the general intends to carry out a quixotic mission to “re-occupy” the Alamo. None of his men are aware of his plans, but without argument they do whatever they are told by Max’s devoted Sergeant Valdez.
Disguising himself in an ill-fitting suit as a tourist, Max goes on ahead and takes a guided tour of the Alamo. In the gift shop, he encounters an attractive young blonde, Paula, who, when she isn’t selling postcards, is a radical student activist. He returns to his men and, after racing through the streets of San Antonio, they seize control of the fort, taking Paula and two other Americans as their prisoners. Max places a call to the local authorities, telling police chief Sylvester that the flag of Mexico now flies above this piece of hallowed Texas ground. Sylvester doesn’t take him seriously at first, but quickly discovers that Max is an actual Army general and that everything else he has claimed is true. The chief goes to the Alamo to meet Max in person, using the passwords “John Wayne” and “Richard Widmark” to gain entry. Max instructs him to contact the Pentagon and report the fort to be back under Mexico’s control.
As Max will only negotiate with another general, Sylvester calls on Billy Joe Hallson, a brigadier general of the state’s National Guard, whose day job is running a mattress store. Max is unimpressed. A low-level bureaucrat from Washington condescendingly promises that if Max leaves quietly the United States will not take this “invasion” too seriously and mocks Mexico as “not exactly the Soviet Union.” To which Max announces he will hold the Alamo for thirteen days in response to the snub.
Paula sees Max as a heroic revolutionary but he tells her his only reason for the invasion was to impress his girlfriend back home who told him that his men wouldn’t follow him into a brothel. A three-star U.S. Army general named Lacomber arrives to take charge. A company of his men scale the wall and enter the fort, but without ammunition, so as to avoid bloodshed and an international incident. It turns out Max’s men are not carrying ammo, either, but the Americans fall for Max’s bluff to open fire and promptly surrender. Max celebrates by doing a Mexican hat dance.
Paula brings the general back to earth by explaining that she has learned his soldiers follow him only because Valdez shoots any who do not obey orders. Disheartened, Max decides to wave the white flag of surrender and go peacefully. A private anti-communist militia, who think Max is a front for the Chinese, arrives just as Max is surrendering to Lacomber. Their leader, whose aunt is one of the hostages, shoots Max in the shoulder. Max bravely orders his unarmed men to attack the armed militia. His men, for the first time, willingly follow his orders and the militia flee as their leader is arrested.
Max then tells the U.S. authorities that he intends to “advance”—to Mexico. Satisfied at that, Sylvester, Lacomber and Hallson let the Mexican general get back on his horse. He rides out of town triumphantly with his men chanting proudly: “Viva Max!”