The security behavior of small states has traditionally been explained by different takes of realism, liberalism, or constructivism – focusing on the behavior that aims toward safeguarding sovereignty or engaging in peace policies. The issue of why states with limited military capacities and little or no military alignments or engagements decide to participate in an international mission has received limited attention by previous research. In contrast, this article argues that a three-layered discursive model can make the choices of small states more precisely explained and thereby contribute to an increased understanding of small states’ security behavior beyond threat balancing and interdependence. Analyzing a deviant case of a non-aligned small state, this article explains why Sweden became increasingly involved in the North Atlantic Treaty Organization (NATO)-led International Security Assistance Force (ISAF) mission in Afghanistan. By focusing on the domestic political discourses regarding the Swedish involvement in this mission, it is suggested that a narrative shapes public perception of a particular policy and establishes interpretative dominance of how a particular event should be understood. This dominant domestic discourse makes a certain international behavior possible and even impossible to alter once established. In the Swedish case, it is demonstrated that this discourse assumed a ‘catch-all’ ambition, satisfying both domestic and international demands. In general terms, it should thus be emphasized that certain discourses and narratives are required in order to make it possible for a country to participate in a mission such as ISAF and prolong the mission for several years.