Please leave a message on the answering machine.

Literal

Answering-machine [to-に] message [object-を] put-in please.

留守番電話 (answering machine, literally 'absence-guard telephone') and メッセージを入れる (to put in a message). A functional request using polite ~てください.