彼はちょうど今出かけました。
He just stepped out.
文法: 過去のこと
まず、「just」は「~したばかり」という意味です。
たとえば
I just got up.
(今、起きたばかり)
I just ate.
(今、食べたばかりだ)
そして、「step out」は「ちょこっと外出する」という意味です。「step」は「一歩」という意味なので「ちょこっと」という意味で、すぐ帰ってくるニュアンスです。
たとえば
I stepped out for a cigarette.
(タバコを吸うためにちょっとだけ外に)
Do you wanna step out for a coffee.
(コーヒーを買いにちょこっと外出しない?)