Überall (also in jeder Flüssigkeit oder jedem Gas, also auch in Luft) gibt es eine Auftriebskraft, die sich als Produkt aus verdrängtem Volumen (Volumen also Größe des Steins), der Dichte der Flüssigkeit und der Erdbeschleunigung ergibt.

Die Gewichtskraft zeigt (vereinfacht gesprochen) nach unten und die Auftriebskraft nach oben. Diese Kräfte "kämpfen" gegeneinander. Bei einer leeren Plastikflasche, die sehr leicht (geringe Dichte) ist gewinnt die Auftriebskraft (das heißt aber nicht, das die Gewichtskraft wegfällt). Genau so ein Stein im Wasser: es gewinnt die Gewichtskraft, weil der Stein schwer (dicht) ist, aber die Auftriebskraft ist trotzdem noch da. Also musst du der Auftriebskraft nur ein bisschen helfen und gemeinsam mit der Auftriebskraft kannst du den Stein heben.

Ab der Wasseroberfläche zur Luft wird die Auftriebskraft in der Luft fast NULL und jetzt musst du allein den Stein heben.