Gaandeevadhari Arjuna trata sobre un hombre llamado Arjuna (Varun Tej) que es un cazador de recompensas. Arjuna es un hombre duro y decidido que no tiene miedo de hacer lo que sea necesario para terminar un trabajo. Un día, Arjuna recibe un trabajo para encontrar a un hombre llamado Gandeeva (Vinay Rai). Gandeeva es un asesino peligroso que está buscado por la policía.