An ultradiscrete integrable map arising from a pair of tropical elliptic pencils

► We present a tropical geometric description of a piecewise linear map. ► The map is integrable and its invariant curve is a concave nonagon. ► The map is reformulated in terms of the addition formula of a tropical elliptic curve. ► The general solution to the map is given by using the ultradiscrete theta function.