BHEEMASENA NALAMAHARAJA celebrates the power and magic of cooking. Considering the fact that food has the power to evoke senses and heal wounds, the protagonist, who is a cook, uses it to bring his life back on track through cooking. In the process, he also helps others to mend their lives. According to Indian mythology both Bheema and Nala were known to be great cooks, the film happens to explore the other sides of their characters.