Neuling mit (vielleicht) ganz guten Vorraussetzungen?

Hallo liebes Forum!

Ich hab mich hier mal angemeldet weil ich glaube das hier ganz kompetente Leute sind. Hoffentlich stimmt das auch.

Also zunächst mal zu meinem "Problem"

Ich bin männlich, 22 Jahre alt und will endlich mal meinen "inneren Schweinehund" besiegen!
Ich will mich endlich mal von selber aufraffen können Sport zu treiben um einigermaßen Fit zu werden.
Meine körperlichen Vorraussetzungen: Wie gesagt m 22 Jahre und knapp 75kg bei 187cm Höhe.

Ich kann relativ Problemlos 30 oder auch bis zu 60 Minuten durchgehend laufen. Das zwar in einem relativ langsamen Tempo, aber immerhin. Ausgetestet wurde das ganze in meiner Grundausbildung bei der Bundeswehr. (ist wohl oft so ) Und da hab ich auch gemerkt das mir das schon Spaß macht. Ich wollte nach den 60 Minuten irgendwie noch weiter laufen. Hatte so ein angenehmes Kribbeln in den Beinen und war irgendwie garnicht angestrengt... Nach 40 Minuten war wohl so eine Grenze überwunden!?

Und da ich mich noch weiterhin so betätigen will, jetzt meine Fragen an euch.

Ich will meine Grundausdauer steigern. Und auch kraftmäßig ein wenig stärker werden. (ich weiß, schlechtes Deutsch )

Jetzt stellt sich mir die Frage: Wie stell ichs am besten an?
Ich dachte, ich melde mich einfach mal in einem Fitnesstudio an und geh auch sonst mal ein bisschen laufen, radfahren und schwimmen.
Es geht mir darum das ich einfach mal ein wenig fitter zu werden und auch mal ein wenig Muskeln aufzubauen. Ich will einfach nur "sportlich" werden um auch mal dieses Sportabzeichen Problemlos ablegen zu können. Und das soll ja jetzt nicht so die ganz große Herausforderung sein?

Ich weiß, das ist jetzt alles seeehr oberflächlich aber vielleicht wisst ihr, was ich meine. Ich hab nämlich garkeine Ahnung wie man "trainiert"

Soll ich einfach mal anfangen und nach ein paar Wochen mir mal Gedanken über sowas wie nen Trainingsplan machen?
Oder sollte ich direkt mit Plan angangen?

Vielen Dank für eure Hilfe und

grüße SteveO22