Vishnu Vijaya is a story about effort made by the whole Police Force of the country, especially two police officers A.C.P. Vijay Bombay Police (Akshay Kumar) and A.C.P. Vishnu Bangalore Police (Vishnuvardhan) to bring peace i.e. Shanti to country. The wage a war against a Mafia who deals in printing fake currency notes and have become threat to countrys and security. These Mafia dons Kaka (Jai Kalgutkar) and Rana (Punit) are operating from Bangalore city. But when the pressure of Police Officer Vishnu mounts on them, the decide to shift their roots to Bombay. As they enter Bombay, Rana is nabbed by ACP Vijay and is arrested. Vijay starts his investigation to reach the roots of this Mafia through Rana, when orders come from home ministry to shift Rana from Bombay custody to Bangalore court for many previous serious crimes. Vijay along with his friend ACP Amit (Pankaj Dheer) take join them to re-arrest Rana. Vishnu, who is in charge of Ranas case gets them permission on two conditions that Vijay and Amit cant use their weapons and police uniform. Vishnus wife Anita (Ashwini Bhave)and Vijay are ex lovers. Their relationship ended as Anitas father Ex-Chief Minister Niranjan Das refused to let her daughter marry an Ordinary Police Officer. Also to take revenge on Vijay he got Vijays Sister Ritu (Amits Wife) killed. Vijay then misused his power as Police Officer and got Niranjas Das forced to Resign as Chief Minister. Anita also took an oath that she would only marry a Police Officer and Married Vishnu.