Living organisms have evolved mechanisms for adjusting their metabolism to adapt to environmental nutrient availability. Terrestrial animals utilize the ornithine-urea cycle to dispose of excess nitrogen derived from dietary protein. Here, we identified an active ornithine-ammonia cycle (OAC) in cyanobacteria through an approach combining dynamic 15N and 13C tracers, metabolomics, and mathematical modeling. The pathway starts with carbamoyl phosphate synthesis by the bacterial- and plant-type glutamine-dependent enzyme and ends with conversion of arginine to ornithine and ammonia by a novel arginine dihydrolase. An arginine dihydrolase-deficient mutant showed disruption of OAC and severely impaired cell growth when nitrogen availability oscillated. We demonstrated that the OAC allows for rapid remobilization of nitrogen reserves under starvation and a high rate of nitrogen assimilation and storage after the nutrient becomes available. Thus, the OAC serves as a conduit in the nitrogen storage-and-remobilization machinery in cyanobacteria and enables cellular adaptation to nitrogen fluctuations.